24 search results - page 1 / 5 » Distance-Preserving Approximations of Polygonal Paths |
94
Voted
FSTTCS
2003
Springer
15 years 3 months ago
2003
Springer
Given a polygonal path P with vertices p1, p2, . . . , pn and a real number t ≥ 1, a path Q = (pi1 , pi2 , . . . , pik ) is a t-distance-preserving approximation of P if 1 = i1 &...
83
Voted
CCCG
2010
14 years 11 months ago
2010
Assume that two points p and q are given and a finite ordered set of simple polygons, all in the same plane; the basic version of a touring-a-sequence-of-polygons problem (TPP) is...
78
Voted
COMPGEOM
1998
ACM
15 years 2 months ago
1998
ACM
JDA
2006
14 years 10 months ago
2006
74
Voted
ISAAC
2007
Springer
15 years 4 months ago
2007
Springer
Abstract. Let C be a polygonal cycle on n vertices in the plane. A randomized algorithm is presented which computes in O(n log3 n) expected time, the edge of C whose removal result...