Open Rectangle-of-Influence Drawings of Non-triangulated Planar Graphs

DOI10.1007/978-3-642-36763-2_10zbMath1377.68157OpenAlexW1628543033MaRDI QIDQ4912194

Soroush Alamdari, Therese C. Biedl

Publication date: 3 April 2013

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-36763-2_10

zbMATH Keywords

proximity drawingsangular labelingrectangle-of-influence drawings

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (5)

Convex grid drawings of planar graphs with constant edge-vertex resolution ⋮ Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames ⋮ Grid drawings of graphs with constant edge-vertex resolution ⋮ Convex grid drawings of planar graphs with constant edge-vertex resolution ⋮ The approximate rectangle of influence drawability problem

This page was built for publication: Open Rectangle-of-Influence Drawings of Non-triangulated Planar Graphs