Drawing trees with perfect angular resolution and polynomial area

DOI10.1007/s00454-012-9472-yzbMath1260.05036OpenAlexW3102675694MaRDI QIDQ1943652

Stephen G. Kobourov, Michael T. Goodrich, David Eppstein, Martin Nöllenburg, Christian A. Duncan

Publication date: 20 March 2013

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-012-9472-y

zbMATH Keywords

straight-line drawingscircular-arc drawingsLombardi drawingsperfect angular resolutionpolynomial areatree drawings

Mathematics Subject Classification ID

Trees (05C05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (8)

Drawing plane triangulations with few segments ⋮ Limitations on realistic hyperbolic graph drawing ⋮ Bipartite and Series-Parallel Graphs Without Planar Lombardi Drawings ⋮ The Stub Resolution of 1-planar Graphs ⋮ Universal slope sets for 1-bend planar drawings ⋮ Angles of arc-polygons and lombardi drawings of cacti ⋮ Graphs with large total angular resolution ⋮ NC Algorithms for Computing a Perfect Matching and a Maximum Flow in One-Crossing-Minor-Free Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Simultaneous graph embedding with bends and circular arcs
• Optimizing area and aspect ratio in straight-line orthogonal tree drawings
• Area-efficient algorithms for straight-line tree drawings
• Drawing Trees with Perfect Angular Resolution and Polynomial Area
• Pinning Balloons with Perfect Angles and Optimal Area
• Planar and Poly-arc Lombardi Drawings
• Fast Algorithms for Finding Nearest Common Ancestors
• Straight-line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio
• Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
• ON MINIMUM AREA PLANAR UPWARD DRAWINGS OF DIRECTED TREES AND OTHER FAMILIES OF DIRECTED ACYCLIC GRAPHS
• Trees with Convex Faces and Optimal Angles
• Tidy Drawings of Trees
• Using Graph Layout to Visualize Train Interconnection Data
• AREA-EFFICIENT ORDER-PRESERVING PLANAR STRAIGHT-LINE DRAWINGS OF ORDERED TREES
• Planar Lombardi Drawings for Subcubic Graphs
• On the Usability of Lombardi Graph Drawings
• The graphs of planar soap bubbles
• On Balloon Drawings of Rooted Trees
• DRAWING WITH FAT EDGES
• PLANAR UPWARD TREE DRAWINGS WITH OPTIMAL AREA
• Lombardi Drawings of Graphs
• Drawing planar graphs with circular arcs

This page was built for publication: Drawing trees with perfect angular resolution and polynomial area