Sciweavers

Share
COMPGEOM
2007
ACM

Traversing a set of points with a minimum number of turns

8 years 8 months ago
Traversing a set of points with a minimum number of turns
Given a finite set of points S in Rd , consider visiting the points in S with a polygonal path which makes a minimum number of turns, or equivalently, has the the minimum number of segments (links). We call this minimization problem the minimum link spanning path problem. This natural problem has appeared several times in the literature under different variants. The simplest one is that in which the allowed paths are axis-aligned. Let L(S) be the minimum number of links of an axis-aligned path for S and let Gd n be a n
Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, F
Added 14 Aug 2010
Updated 14 Aug 2010
Type Conference
Year 2007
Where COMPGEOM
Authors Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr
Comments (0)
books