加载中…
We study planar straight-line drawings of graphs that minimize the ratio between the length of the longest and the shortest edge. We answer a question of Lazard et al. [Theor. Comput. Sci. 770 (2019), 88–94] and, for any given constant , we provide a -tree which does not admit a planar straight-line drawing with a ratio bounded by . When the ratio is restricted to adjacent edges only, we prove that any -tree admits a planar straight-line drawing whose edge-length ratio is at most for any arbitrarily small , hence the upper bound on the local edge-length ratio of partial -trees is .

生成讲解博客的中文版本

生成AI智能校验的中文版本