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

DOI10.1007/S00454-008-9098-2zbMATH Open1214.05096OpenAlexW1997058665MaRDI QIDQ1016532FDOQ1016532

Authors: 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

Recommendations

• Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs
• Open rectangle-of-influence drawings of non-triangulated planar graphs
• Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames
• On Open Rectangle-of-Influence Drawings of Planar Graphs
• The approximate rectangle of influence drawability problem

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)

Cites Work

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

Cited In (13)

• Polynomial area bounds for MST embeddings of trees
• Title not available (Why is that?)
• Closed rectangle-of-influence drawings for irreducible triangulations
• The approximate rectangle of influence drawability problem
• Witness rectangle graphs
• Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames
• Open rectangle-of-influence drawings of non-triangulated planar graphs
• Grid drawings of graphs with constant edge-vertex resolution
• Convex grid drawings of planar graphs with constant edge-vertex resolution
• Closed Rectangle-of-Influence Drawings for Irreducible Triangulations
• Convex grid drawings of planar graphs with constant edge-vertex resolution
• The approximate rectangle of influence drawability problem
• Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs

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

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