Maximal distortion of geodesic diameters in polygonal domains

Publication date 22 December 2023

Abstract: For a polygon

P

with holes in the plane, we denote by

v a r r h o (P)

the ratio between the geodesic and the Euclidean diameters of

P

. It is shown that over all convex polygons with

h

~convex holes, the supremum of

v a r r h o (P)

is between

O m e g a (h^{1 / 3})

and

O (h^{1 / 2})

. The upper bound improves to

O (1 + m i n h^{3 / 4} D e l t a, h^{1 / 2} D e l t a^{1 / 2})

if every hole has diameter at most

D e l t a c d o t {m d i a m}_{2} (P)

; and to

O (1)

if every hole is a emph{fat} convex polygon. Furthermore, we show that the function

g (h) = s u p_{P} v a r r h o (P)

over convex polygons with

h

convex holes has the same growth rate as an analogous quantity over geometric triangulations with

h

vertices when

h i g h t a r r o w i n f t y

.

Cites work

Cited in

(2)

This page was built for publication: Maximal distortion of geodesic diameters in polygonal domains