Compact visibility representation of plane graphs

DOI10.4230/LIPICS.STACS.2011.141MaRDI QIDQ3113679zbMATH OpenFDO

Authors Jiun-Jie Wang, Xin He

Publication date 23 January 2012

Full work available at URL http://subs.emis.de/LIPIcs/frontdoor_153a.html

zbMATH Keywords

\(st\)-orientationplane graphplane triangulationvisibility representation

Mathematics Subject Classification ID

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

Recommendations

• Visibility representation of plane graphs with simultaneous bound for both width and height
• Nearly Optimal Visibility Representations of Plane Graphs
• Compact visibility representation of 4-connected plane graphs
• Compact visibility representation of 4-connected plane graphs
• Nearly Optimal Visibility Representations of Plane Graphs

Cited in

(16)

• Visibility representation of plane graphs via canonical ordering tree
• Constrained visibility representations of graphs
• Special graph representation and visualization of semantic networks
• Simultaneous visibility representations of plane \(st\)-graphs using L-shapes
• Compact visibility representation of 4-connected plane graphs
• Visibility representation of plane graphs with simultaneous bound for both width and height
• Compact visibility representation of 4-connected plane graphs
• Rectangular and visibility representations of infinite planar graphs
• Graph Drawing
• Compact visibility representation and straight-line grid embedding of plane graphs.
• Nearly Optimal Visibility Representations of Plane Graphs
• Nearly Optimal Visibility Representations of Plane Graphs
• A more compact visibility representation
• Visibility drawings of plane 3-trees with minimum area
• Improved visibility representation of plane graphs
• Base-object location problems for base-monotone regions

This page was built for publication: Compact visibility representation of plane graphs

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