pipette
ENEnglish

Logarithmic edge-length ratios for planar drawings of 2-trees

Zahra Sabaei, Yasmin Tousinejad, Fatemeh Emami

Preprint

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