Straight line embeddings of cubic planar graphs with integer edge lengths

DOI10.1002/JGT.20304MaRDI QIDQ3522854zbMATH OpenOpenAlexWikidataFDO

Authors 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)

Recommendations

• Graph Drawing
• Planar Embeddings of Graphs with Specified Edge Lengths
• scientific article; zbMATH DE number 3968606
• On a straight-line embedding problem of graphs
• scientific article; zbMATH DE number 975332
• scientific article; zbMATH DE number 1138195
• On Polyhedral Embeddings of Cubic Graphs
• On simultaneous straight-line grid embedding of a planar graph and its dual
• scientific article; zbMATH DE number 3968607
• On embeddability of unit disk graphs onto straight lines

Cites work

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

Cited in

(12)

• On the number of acute triangles in a straight-line embedding of a maximal planar graph
• 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
• Minimum Integral Drawings of the Platonic Graphs
• Plane integral drawings of the Platonic solid graphs with triangle faces
• Encounter at far point
• Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
• Integral and rational graphs in the plane
• Harborth's conjecture for 4-regular planar graphs
• Drawing trees and cacti with integer edge lengths on a polynomial-size grid (poster abstract)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3522854)