Book ChapterDOI
5. Linking and Cutting Trees
Robert E. Tarjan
- pp 59-70
Reads0
Chats0
About:
The article was published on 1983-01-01. It has received 6 citations till now.read more
Citations
More filters
Journal ArticleDOI
Drawing Graphs with Few Arcs
TL;DR: Algorithms for constructing composite arc-drawings for trees, series-parallel graphs, planar 3-trees and general planar graphs are presented and a lower bound for the maximal size of the arrangement’s ground set is provided.
Book ChapterDOI
Drawing Graphs with Few Arcs
TL;DR: Algorithms for constructing composite arc-drawings for trees, series-parallel graphs, planar 3-trees and general planar graphs are presented and a lower bound for the maximal size of the arrangement’s ground set is provided.
Posted Content
Embedding Stacked Polytopes on a Polynomial-Size Grid
Erik D. Demaine,André Schulz +1 more
TL;DR: It is shown that for a fixed d every stacked d-polytope with n vertices can be realized with nonnegative integer coordinates and establishes a rounding scheme that places the vertices on a sparser grid, while maintaining the convexity of the embedding.
Book ChapterDOI
Drawing planar graphs with few geometric primitives
TL;DR: The problem of drawing maximal planar graphs with circular arcs is studied and an algorithm to draw such graphs using only \((5n\,11)/3\) arcs is provided, providing a significant improvement over the lower bound of 2n for line segments for a nontrivial graph class.
Book ChapterDOI
Pinning balloons with perfect angles and optimal area
Immanuel Halupczok,André Schulz +1 more
TL;DR: An algorithm for embedding unordered trees with straight lines and perfect angular resolution such that it can be covered with a disk of radius n3.0367, while having no edge of length smaller than 1.