An algorithm for straight-line representation of simple planar graphs

DOI10.1016/0016-0032(69)90097-0zbMath0207.22902OpenAlexW2019341846MaRDI QIDQ2543147

Lin Woo

Publication date: 1969

Published in: Journal of the Franklin Institute (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0016-0032(69)90097-0

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Polytopes, graphs, and complexes ⋮ Algorithms for plane representations of acyclic digraphs

Cites Work

• On the Imbedding of Linear Graphs in Surfaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An algorithm for straight-line representation of simple planar graphs