Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
Theoretical Computer Science
Graph Drawing: Algorithms for the Visualization of Graphs
Graph Drawing: Algorithms for the Visualization of Graphs
Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
SIAM Journal on Discrete Mathematics
Canonical Ordering Trees and Their Applications in Graph Drawing
Discrete & Computational Geometry
Improved visibility representation of plane graphs
Computational Geometry: Theory and Applications
Algorithms for computing a parameterized st-orientation
Theoretical Computer Science
Visibility representation of plane graphs via canonical ordering tree
Information Processing Letters
NP-Completeness of st-orientations for plane graphs
Theoretical Computer Science
Parameterized st-orientations of graphs: algorithms and experiments
GD'06 Proceedings of the 14th international conference on Graph drawing
Width-optimal visibility representations of plane graphs
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
Applications of parameterized st-orientations in graph drawing algorithms
GD'05 Proceedings of the 13th international conference on Graph Drawing
An application of well-orderly trees in graph drawing
GD'05 Proceedings of the 13th international conference on Graph Drawing
Hi-index | 5.23 |
The visibility representation (VR for short) is a classical representation of plane graphs. The VR has various applications and has been extensively studied in the literature. A main focus of the study is to minimize the size of the VR. It is known that there exists a plane graph G with n vertices where any VR of G requires a size at least @?2n3@?x(@?4n3@?-3). For upper bounds, it is known that every plane graph has a VR with size at most @?23n@?x(2n-5), and a VR with size at most (n-1)x@?43n@?. It has been an open problem to find a VR with both height and width simultaneously bounded away from the trivial upper bounds (namely of size c"hnxc"wn with c"h