Embedding planar graphs in four pages
作者:
Highlights:
•
摘要
An algorithm is presented which embeds any planar graph in a book of four pages. The algorithm runs in linear time.
论文关键词:
论文评审过程:Received 23 September 1986, Revised 25 August 1987, Available online 2 December 2003.
论文官网地址:https://doi.org/10.1016/0022-0000(89)90032-9