Nearly Optimal Visibility Representations of Plane Graphs
From MaRDI portal
Publication:5901485
DOI10.1007/11786986_36zbMath1223.68080OpenAlexW1586307926MaRDI QIDQ5901485
Publication date: 12 March 2009
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11786986_36
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (7)
Visibility representations of four-connected plane graphs with near optimal heights ⋮ Special graph representation and visualization of semantic networks ⋮ On Representation of Planar Graphs by Segments ⋮ Compact visibility representation of 4-connected plane graphs ⋮ Width-Optimal Visibility Representations of Plane Graphs ⋮ Visibility Representations of Four-Connected Plane Graphs with Near Optimal Heights ⋮ Optimal \(st\)-orientations for plane triangulations
This page was built for publication: Nearly Optimal Visibility Representations of Plane Graphs
