On the geometric dilation of closed curves, graphs, and point sets (Q870424)

A conjecture of \textit{A. Ebbers-Baumann, A. Grune} and \textit{R. Klein} [Algorithmica 44, No. 2, 137--149 (2006; Zbl 1092.68106)], that \(\pi/2\) as the lower bound of geometric dilation \(\delta(G)\) of an embedded planar graph \(G\) having curves as edges is not tight, is proven. The new lower bound is established to \((1+10^{-11})\pi/2\). In addition, the authors analyze curves of constant halving distance \((h=H)\), examine the relation of \(h\) to other geometric quantities and prove some new dilation bounds.