Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Discrete Applied Mathematics 109 (2001) 324 Generalized self-approaching curves

Summary: Discrete Applied Mathematics 109 (2001) 3≠24
Generalized self-approaching curves
Oswin Aichholzera; 2
, Franz Aurenhammera;2
, Christian Ickingb; 1
Rolf Kleinb;1
, Elmar Langetepeb; ; 1
, Gunter Rotec;2
aFernUniversitat Hagen, Praktische Informatik VI, D-58084 Hagen, Germany
bTechnische Universitat Graz, A-8010 Graz, Austria
cFreie Universitat Berlin, Institut fur Informatik, D-14195 Berlin, Germany
Received 1 September 1998; revised 6 September 1999; accepted 9 February 2000
We consider all planar oriented curves that have the following property depending on a ˇxed
angle '. For each point B on the curve, the rest of the curve lies inside a wedge of angle '
with apex in B. This property restrains the curve's meandering, and for '6 =2 this means that
a point running along the curve always gets closer to all points on the remaining part. For all
'° , we provide an upper bound c(') for the length of such a curve, divided by the distance
between its endpoints, and prove this bound to be tight. A main step is in proving that the


Source: Aurenhammer, Franz - Institute for Theoretical Computer Science, Technische Universitšt Graz
Technische Universitšt Graz, Institute for Software Technology


Collections: Computer Technologies and Information Sciences