Logarithmic edge-length ratios for planar drawings of 2-trees
In the authors' words
For a planar graph with at least one edge, let be the infimum of the ratio of the longest to the shortest edge length over all planar straight-line drawings of . We prove that every -vertex -tree satisfies . This improves the known upper bound and, together with the lower bound of Bla\v{z}ej, Fiala and Liotta, shows that the maximum of over -vertex -trees is . The proof adapts Biedl's recursive bar construction using nonintegral heights and applies a height-preserving straightening theorem.
Main resultThe abstract does not state a limitation.
Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: the paper is 10 pages, 4 figures