Open rectangle-of-influence drawings of inner triangulated plane graphs

DOI10.1007/s00454-008-9098-2zbMath1214.05096OpenAlexW1997058665MaRDI QIDQ1016532

Kazuyuki Miura, Tetsuya Matsuno, Takao Nishizeki

Publication date: 6 May 2009

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-008-9098-2

zbMATH Keywords

graph drawinginner triangulated plane graphopen rectangle-of-influence drawing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

Convex grid drawings of planar graphs with constant edge-vertex resolution ⋮ Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames ⋮ Polynomial area bounds for MST embeddings of trees ⋮ Grid drawings of graphs with constant edge-vertex resolution ⋮ Convex grid drawings of planar graphs with constant edge-vertex resolution ⋮ Witness rectangle graphs ⋮ The approximate rectangle of influence drawability problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• How to draw a planar graph on a grid
• On triangulating planar graphs under the four-connectivity constraint
• The rectangle of influence drawability problem
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs
• A Short Proof of the Factor Theorem for Finite Graphs
• Graph Drawing
• Grid drawings of 4-connected plane graphs

This page was built for publication: Open rectangle-of-influence drawings of inner triangulated plane graphs