Straight line representations of planar graphs

MaRDI QIDQ914693zbMATH OpenFDO

Authors Victor Bryant

Publication date 1989

Published in Elemente der Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/141452

zbMATH Keywords

faceconvex polygoncycleFary's theoremplanar representationstraight line embeddingstraight line segment

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• scientific article; zbMATH DE number 3882450
• scientific article; zbMATH DE number 2145239
• Fáry's theorem for 1-planar graphs
• Representations of Planar Graphs
• scientific article; zbMATH DE number 3885930

Cited in

(8)

• scientific article; zbMATH DE number 7011451 (Why is no real title available?)
• scientific article; zbMATH DE number 3882450 (Why is no real title available?)
• Stationary straight-line representations of stationary random graphs
• Straight-Line Drawability of a Planar Graph Plus an Edge
• On the Representability of Line Graphs
• A planar linear hypergraph whose edges cannot be represented as straight line segments
• scientific article; zbMATH DE number 2145239 (Why is no real title available?)
• Tutte's spring theorem

This page was built for publication: Straight line representations of planar graphs

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