AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING

DOI10.1142/S0129054106004303zbMath1100.68086MaRDI QIDQ5493898

Xin He, Huaming Zhang

Publication date: 16 October 2006

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

plane graph; plane triangulation; visibility representation; well orderly tree

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

05C10: Planar graphs; geometric and topological aspects of graph theory

Related Items

Width-Optimal Visibility Representations of Plane Graphs, Visibility drawings of plane 3-trees with minimum area, Visibility representations of four-connected plane graphs with near optimal heights, Planar polyline drawings via graph transformations

Cites Work

• Improved visibility representation of plane graphs
• How to draw a planar graph on a grid
• Visibility representation of plane graphs via canonical ordering tree
• A unified approach to visibility representations of planar graphs
• Rectilinear planar layouts and bipolar orientations of planar graphs
• Planar graphs and poset dimension
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• Canonical ordering trees and their applications in graph drawing
• Drawing planar graphs using the canonical ordering
• Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation
• Compact floor-planning via orderly spanning trees
• An Optimal Algorithm for the Maximum-Density Segment Problem
• Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
• Drawing graphs. Methods and models