On Representation of Planar Graphs by Segments

DOI10.1007/978-3-540-68880-8_29MaRDI QIDQ3511438zbMATH OpenOpenAlexFDO

Authors Sadish Sadasivam, Huaming Zhang

Publication date 10 July 2008

Published in Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-68880-8_29

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• scientific article; zbMATH DE number 739017
• Segment representation of a subclass of co-planar graphs
• Representations of Planar Graphs
• Interval representations of planar graphs
• On the path separability of planar graphs
• scientific article; zbMATH DE number 3882450
• The segment number: algorithms and universal lower bounds for some classes of planar graphs
• A note on minimum-segment drawings of planar graphs
• Planarizing graphs and their drawings by vertex splitting
• scientific article; zbMATH DE number 1500690

Cites work

• A left-first search algorithm for planar graphs
• A unified approach to visibility representations of planar graphs
• CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS
• Convex drawings of planar graphs and the order dimension of 3-polytopes
• Graph Drawing
• scientific article; zbMATH DE number 739017 (Why is no real title available?)
• scientific article; zbMATH DE number 3315017 (Why is no real title available?)
• Nearly Optimal Visibility Representations of Plane Graphs
• Output-sensitive reporting of disjoint paths
• Rectilinear planar layouts and bipolar orientations of planar graphs

Cited in

(1)

• On Minimizing One Dimension of Some Two-Dimensional Geometric Representations of Plane Graphs

This page was built for publication: On Representation of Planar Graphs by Segments

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