Fast algorithms for finding nearest common ancestors
SIAM Journal on Computing
A node-positioning algorithm for general trees
Software—Practice & Experience
Area-efficient algorithms for straight-line tree drawings
Computational Geometry: Theory and Applications
Optimizing area and aspect ratio in straight-line orthogonal tree drawings
Computational Geometry: Theory and Applications
Improving Walker's Algorithm to Run in Linear Time
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Circular drawings of rooted trees
Circular drawings of rooted trees
IEEE Transactions on Software Engineering
IEEE Transactions on Software Engineering
Simultaneous graph embedding with bends and circular arcs
Computational Geometry: Theory and Applications
Trees with convex faces and optimal angles
GD'06 Proceedings of the 14th international conference on Graph drawing
GD'10 Proceedings of the 18th international conference on Graph drawing
Curvilinear graph drawing using the force-directed method
GD'04 Proceedings of the 12th international conference on Graph Drawing
GD'10 Proceedings of the 18th international conference on Graph drawing
Drawing a tree as a minimum spanning tree approximation
Journal of Computer and System Sciences
Pinning balloons with perfect angles and optimal area
GD'11 Proceedings of the 19th international conference on Graph Drawing
Planar and poly-arc lombardi drawings
GD'11 Proceedings of the 19th international conference on Graph Drawing
Force-Directed lombardi-style graph drawing
GD'11 Proceedings of the 19th international conference on Graph Drawing
Planar lombardi drawings for subcubic graphs
GD'12 Proceedings of the 20th international conference on Graph Drawing
Circle-Representations of simple 4-regular planar graphs
GD'12 Proceedings of the 20th international conference on Graph Drawing
Force-Directed graph drawing using social gravity and scaling
GD'12 Proceedings of the 20th international conference on Graph Drawing
On the usability of lombardi graph drawings
GD'12 Proceedings of the 20th international conference on Graph Drawing
Planar lombardi drawings of outerpaths
GD'12 Proceedings of the 20th international conference on Graph Drawing
The graphs of planar soap bubbles
Proceedings of the twenty-ninth annual symposium on Computational geometry
Hi-index | 0.00 |
We study methods for drawing trees with perfect angular resolution, i.e., with angles at each vertex, v, equal to 2π/d(v). We show: 1. Any unordered tree has a crossing-free straight-line drawing with perfect angular resolution and polynomial area. 2. There are ordered trees that require exponential area for any crossing-free straight-line drawing having perfect angular resolution. 3. Any ordered tree has a crossing-free Lombardi-style drawing (where each edge is represented by a circular arc) with perfect angular resolution and polynomial area. Thus, our results explore what is achievable with straight-line drawings and what more is achievable with Lombardi-style drawings, with respect to drawings of trees with perfect angular resolution.