ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS

DOI10.1142/S1793830909000257zbMath1180.05075OpenAlexW2018175149MaRDI QIDQ3646203

Huaming Zhang, Milind Vaidya

Publication date: 19 November 2009

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830909000257

zbMATH Keywords

plane graphrectangular dualrectangle-of-influence

Mathematics Subject Classification ID

Applications of graph theory (05C90) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory to circuits and networks (94C15) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (4)

Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames ⋮ 4-labelings and grid embeddings of plane quadrangulations ⋮ Closed rectangle-of-influence drawings for irreducible triangulations ⋮ The approximate rectangle of influence drawability problem

Cites Work

• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• Canonical ordering trees and their applications in graph drawing
• Rectangular duals of planar graphs
• On Finding the Rectangular Duals of Planar Triangular Graphs

This page was built for publication: ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS