On the geometric dilation of closed curves, graphs, and point sets (Q870424)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the geometric dilation of closed curves, graphs, and point sets |
scientific article |
Statements
On the geometric dilation of closed curves, graphs, and point sets (English)
0 references
12 March 2007
0 references
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.
0 references
Computational geometry
0 references
Convex curves
0 references
Dilation
0 references
Distortion
0 references
Detour
0 references
Lower bound
0 references
Halving chord
0 references
Halving pair
0 references
Zindler curves
0 references