Nearly optimal monotone drawing of trees
From MaRDI portal
Publication:344763
DOI10.1016/J.TCS.2016.01.009zbMATH Open1353.68212OpenAlexW2260278159MaRDI QIDQ344763FDOQ344763
Publication date: 24 November 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2016.01.009
Recommendations
- Optimal monotone drawings of trees
- Compact monotone drawing of trees
- Simple compact monotone tree drawings
- scientific article; zbMATH DE number 1305404
- A near-linear area bound for drawing binary trees
- On monotone drawings of trees
- Order-preserving drawings of trees with approximately optimal height (and small width)
- Euclidean greedy drawings of trees
- Euclidean greedy drawings of trees
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)
Cites Work
- On a conjecture related to geometric routing
- An Algorithm to Construct Greedy Drawings of Triangulations
- On the computational complexity of upward and rectilinear planarity testing
- Algorithms for plane representations of acyclic digraphs
- On monotone drawings of trees
- Monotone grid drawings of planar graphs
- Compact monotone drawing of trees
- Monotone Drawings of Graphs with Fixed Embedding
- Monotone drawings of graphs
Cited In (12)
- Monotone drawings of \(k\)-inner planar graphs
- Drawing a rooted tree as a rooted \(y\)-monotone minimum spanning tree
- Title not available (Why is that?)
- Simple and optimal output-sensitive construction of contour trees using monotone paths
- On the approximability of two tree drawing conventions
- Voronoi drawings of trees
- Rooted Uniform Monotone Minimum Spanning Trees
- Drawing Trees with Perfect Angular Resolution and Polynomial Area
- Drawing trees with perfect angular resolution and polynomial area
- Compact monotone drawing of trees
- Optimal monotone drawings of trees
- Simple compact monotone tree drawings
This page was built for publication: Nearly optimal monotone drawing of trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q344763)
