Closed rectangle-of-influence drawings for irreducible triangulations

DOI10.1016/J.COMGEO.2010.07.001MaRDI QIDQ709065zbMATH OpenOpenAlexFDO

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

Recommendations

• Closed Rectangle-of-Influence Drawings for Irreducible Triangulations
• On Open Rectangle-of-Influence Drawings of Planar Graphs
• ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS
• Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs
• Open rectangle-of-influence drawings of inner triangulated plane graphs

Cites work

• scientific article; zbMATH DE number 1500691 (Why is no real title available?)
• scientific article; zbMATH DE number 3315017 (Why is no real title available?)
• Computing an st-numbering
• ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS
• On Finding the Rectangular Duals of Planar Triangular Graphs
• On triangulating planar graphs under the four-connectivity constraint
• Rectilinear planar layouts and bipolar orientations of planar graphs
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• The rectangle of influence drawability problem
• The relative neighborhood graph for mixed feature variables
• The relative neighbourhood graph of a finite planar set
• The strength of weak proximity
• Transversal structures on triangulations: A combinatorial study and straight-line drawings

Cited in

(13)

• scientific article; zbMATH DE number 1500691 (Why is no real title available?)
• 4-labelings and grid embeddings of plane quadrangulations
• The approximate rectangle of influence drawability problem
• On Open Rectangle-of-Influence Drawings of Planar Graphs
• Witness rectangle graphs
• Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames
• Transversal structures on triangulations: A combinatorial study and straight-line drawings
• Grid drawings of graphs with constant edge-vertex resolution
• Open rectangle-of-influence drawings of non-triangulated planar graphs
• 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
• ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS

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

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