Closed rectangle-of-influence drawings for irreducible triangulations

DOI10.1016/j.comgeo.2010.07.001zbMath1202.65030OpenAlexW2060766314MaRDI QIDQ709065

Sadish Sadasivam, Huaming Zhang

Publication date: 15 October 2010

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2010.07.001

zbMATH Keywords

plane graphirreducible triangulationclosed rectangle drawing

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (7)

Convex grid drawings of planar graphs with constant edge-vertex resolution ⋮ Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames ⋮ 4-labelings and grid embeddings of plane quadrangulations ⋮ 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
• The strength of weak proximity
• Transversal structures on triangulations: A combinatorial study and straight-line drawings
• The relative neighborhood graph for mixed feature variables
• Rectilinear planar layouts and bipolar orientations of planar graphs
• The relative neighbourhood graph of a finite planar set
• Computing an st-numbering
• 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
• ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS
• On Finding the Rectangular Duals of Planar Triangular Graphs

This page was built for publication: Closed rectangle-of-influence drawings for irreducible triangulations