Nearly Optimal Visibility Representations of Plane Graphs

DOI10.1137/060651811zbMath1211.05028OpenAlexW1989499846MaRDI QIDQ5902291

Huaming Zhang, Xin He

Publication date: 27 November 2009

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060651811

zbMATH Keywords

plane graphplane triangulationvisibility representation\(st\)-orientation

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (5)

Visibility representations of four-connected plane graphs with near optimal heights ⋮ Optimal-area visibility representations of outer-1-plane graphs ⋮ Skyscraper polytopes and realizations of plane triangulations ⋮ Visibility drawings of plane 3-trees with minimum area ⋮ Visibility Representations of Four-Connected Plane Graphs with Near Optimal Heights

This page was built for publication: Nearly Optimal Visibility Representations of Plane Graphs