Straight line embeddings of cubic planar graphs with integer edge lengths

DOI10.1002/jgt.20304zbMath1152.05023OpenAlexW4240422189WikidataQ63253004 ScholiaQ63253004MaRDI QIDQ3522854

Jim Geelen, Anjie Guo, David McKinnon

Publication date: 4 September 2008

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20304

zbMATH Keywords

planar graphsstraight line embedding

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (6)

Planar straight-line realizations of 2-trees with prescribed edge lengths ⋮ Orthogonal cartograms with at most 12 corners per face ⋮ On rational approximation of a geometric graph ⋮ On some rational triangles ⋮ Encounter at far point ⋮ Plane integral drawings of the platonic solid graphs with triangle faces

Cites Work

• Ganzzahlige planare Darstellungen der platonischen Körper. (Integral planar representations of the platonic polyhedra)
• Research Problems in Discrete Geometry
• Points at rational distance from the vertices of a triangle
• Plane integral drawings of planar graphs

This page was built for publication: Straight line embeddings of cubic planar graphs with integer edge lengths