Journal of Computer and System SciencesVolume 38, Issue 1, February 1989, Pages 36-67Embedding planar graphs in four pagesAuthor links open overlay panelMihalis YannakakisShow moreShareCitehttps://doi.org/10.1016/0022-0000(89)90032-9Get rights and contentUnder an Elsevier user licenseopen archiveAbstractAn algorithm is presented which embeds any planar graph in a book of four pages. The algorithm runs in linear time.Previous article in issueNext article in issueRecommended articlesCited by (0)Copyright © 1989 Published by Elsevier Inc.
