On Rectilinear Drawing of Graphs

DOI10.1007/978-3-642-11805-0_23MaRDI QIDQ3557881zbMATH OpenOpenAlexWikidataFDO

Authors Peter Eades, Seok-Hee Hong, Sheung-Hung Poon

Publication date 27 April 2010

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-11805-0_23

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 3924797
• Rectilinear drawings of graphs
• scientific article; zbMATH DE number 1974124
• Rectangular drawings of planar graphs
• scientific article; zbMATH DE number 15273
• Rectilinear Graphs and Their Embeddings
• An algorithm for straight-line drawing of planar graphs
• Unit-length rectangular drawings of graphs
• Drawing Graphs on Few Lines and Few Planes

Cited in

(15)

• Limitations on realistic hyperbolic graph drawing
• On the complexity of HV-rectilinear planarity testing
• Complexity of finding non-planar rectilinear drawings of graphs
• Hardness of approximate compaction for nonplanar orthogonal graph drawings
• scientific article; zbMATH DE number 4212075 (Why is no real title available?)
• scientific article; zbMATH DE number 3924797 (Why is no real title available?)
• Rectilinear drawings of graphs
• scientific article; zbMATH DE number 15273 (Why is no real title available?)
• scientific article; zbMATH DE number 1990911 (Why is no real title available?)
• Graph Drawing via Gradient Descent, (GD)^2
• Combinatorial properties and recognition of unit square visibility graphs
• Graph Drawing
• Combinatorial properties and recognition of unit square visibility graphs
• Shape-faithful graph drawings
• Rectilinear Planarity of Partial 2-Trees

This page was built for publication: On Rectilinear Drawing of Graphs

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