Logarithmic edge-length ratios for planar drawings of 2-trees
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: miércoles, 21 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: the paper is 10 pages, 4 figures