Rectangle of influence drawings of graphs without filled 3-cycles

DOI10.1007/3-540-46648-7_37MaRDI QIDQ4501714zbMATH OpenFDO

Authors Anna Bretscher, Therese Biedl

Publication date 4 September 2000

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46648-7_37

zbMATH Keywords

3-cycleplanar graphplanar straight-line drawingproximity drawingsrectangle of influence drawings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Open rectangle-of-influence drawings of non-triangulated planar graphs
• Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs
• Open rectangle-of-influence drawings of inner triangulated plane graphs
• On Open Rectangle-of-Influence Drawings of Planar Graphs
• Closed rectangle-of-influence drawings for irreducible triangulations
• Closed Rectangle-of-Influence Drawings for Irreducible Triangulations
• The rectangle of influence drawability problem
• scientific article; zbMATH DE number 1696625
• ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS
• scientific article; zbMATH DE number 617566

Cited in

(13)

• Open rectangle-of-influence drawings of inner triangulated plane graphs
• The rectangle of influence drawability problem
• Convex grid drawings of planar graphs with constant edge-vertex resolution
• Grid drawings of graphs with constant edge-vertex resolution
• The approximate rectangle of influence drawability problem
• Non-aligned drawings of planar graphs
• Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames
• Closed Rectangle-of-Influence Drawings for Irreducible Triangulations
• 4-labelings and grid embeddings of plane quadrangulations
• Convex grid drawings of planar graphs with constant edge-vertex resolution
• 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: Rectangle of influence drawings of graphs without filled 3-cycles

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