On Open Rectangle-of-Influence Drawings of Planar Graphs

DOI10.1007/978-3-642-02026-1_11MaRDI QIDQ3637057zbMATH OpenOpenAlexFDO

Authors Huaming Zhang, Milind Vaidya

Publication date 7 July 2009

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02026-1_11

zbMATH Keywords

graph drawingsgridirreducible triangulationsquadrangular exterior facerectangle-of-influence drawingstraight-line grid drawing algorithmtriangular interior face

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS
• Closed rectangle-of-influence drawings for irreducible triangulations
• Closed Rectangle-of-Influence Drawings for Irreducible Triangulations
• 4-labelings and grid embeddings of plane quadrangulations
• Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs

Cited in

(10)

• Open rectangle-of-influence drawings of inner triangulated plane graphs
• Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames
• Closed Rectangle-of-Influence Drawings for Irreducible Triangulations
• Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs
• ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS
• 4-labelings and grid embeddings of plane quadrangulations
• scientific article; zbMATH DE number 1500691 (Why is no real title available?)
• Polynomial area bounds for MST embeddings of trees
• Closed rectangle-of-influence drawings for irreducible triangulations
• Witness rectangle graphs

This page was built for publication: On Open Rectangle-of-Influence Drawings of Planar Graphs

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