Generalized self-approaching curves

DOI10.1016/S0166-218X(00)00233-XzbMath0971.51012OpenAlexW2136028432MaRDI QIDQ5929319

Rolf Klein, Christian Icking, Günter Rote, Oswin Aichholzer, Franz Aurenhammer, Elmar Langetepe

Publication date: 4 April 2001

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(00)00233-x

Mathematics Subject Classification ID

Directly differentiable curves in geometric order structures (51L10)

Related Items (17)

Rectifiability property for plane paths and descent curves ⋮ Self-approaching paths in simple polygons ⋮ Geometric dilation of closed planar curves: New lower bounds ⋮ Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition ⋮ Deterministic treasure hunt in the plane with angular hints ⋮ A fast algorithm for approximating the detour of a polygonal chain. ⋮ Plane R-curves II ⋮ COMPUTING THE STRETCH FACTOR AND MAXIMUM DETOUR OF PATHS, TREES, AND CYCLES IN THE NORMED SPACE ⋮ Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Plane R-curves and their steepest descent properties I ⋮ Geometric dilation of closed curves in normed planes ⋮ Metric and geometric relaxations of self-contracted curves ⋮ On the Stretch Factor of Polygonal Chains ⋮ Non-crossing geometric steiner arborescences ⋮ Angle-restricted Steiner arborescences for flow map layout

Cites Work

• Tight analysis of a self-approaching strategy for the online kernel-search problem
• Self-approaching curves
• Curves with increasing chords
• Unnamed Item

This page was built for publication: Generalized self-approaching curves