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