Visibility representations of four-connected plane graphs with near optimal heights

DOI10.1016/J.COMGEO.2009.01.006MaRDI QIDQ833713zbMATH OpenOpenAlexFDO

Authors Chieh-Yu Chen, Ya-Fei Hung, Hsueh-I Lu

Publication date 14 August 2009

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2009.01.006

zbMATH Keywords

planar graphgraph drawingladder graphvisibility representation\(s\)t-orderingcanonical ordering

Mathematics Subject Classification ID

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

Recommendations

• Visibility Representations of Four-Connected Plane Graphs with Near Optimal Heights
• Compact visibility representation of 4-connected plane graphs
• STACS 2004
• Compact visibility representation of 4-connected plane graphs
• Width-Optimal Visibility Representations of Plane Graphs

Cites work

• A unified approach to visibility representations of planar graphs
• AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING
• Canonical ordering trees and their applications in graph drawing
• Compact visibility representation and straight-line grid embedding of plane graphs.
• Computing an st-numbering
• Graph Drawing
• Graph Drawing
• Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
• Improved visibility representation of plane graphs
• Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings
• Nearly Optimal Visibility Representations of Plane Graphs
• Nearly Optimal Visibility Representations of Plane Graphs
• Optimal st-Orientations for Plane Triangulations
• Rectilinear planar layouts and bipolar orientations of planar graphs
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• STACS 2004
• Width-Optimal Visibility Representations of Plane Graphs

Cited in

(2)

• Visibility Representations of Four-Connected Plane Graphs with Near Optimal Heights
• Compact visibility representation of 4-connected plane graphs

This page was built for publication: Visibility representations of four-connected plane graphs with near optimal heights

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