71 search results - page 7 / 15 » Touring a sequence of polygons |
ARSCOM
2008
13 years 7 months ago
2008
Let P be a polygon whose vertices have been colored (labeled) cyclically with the numbers 1, 2, . . . , c. Motivated by conjectures of Propp, we are led to consider partitions of ...
CAGD
2008
13 years 7 months ago
2008
When fitting a parametric curve through a sequence of points, it is important in applications that the curve should not exhibit unwanted oscillations. In this paper we take the vi...
CVPR
2011
IEEE
13 years 3 months ago
2011
IEEE
Image-based location estimation methods typically recognize every photo independently, and their resulting reliance on strong visual feature matches makes them most suited for dis...
GIS
2006
ACM
14 years 8 months ago
2006
ACM
Given a query point and a collection of spatial features, a multi-type nearest neighbor (MTNN) query finds the shortest tour for the query point such that only one instance of eac...
COMGEO
2008
ACM
13 years 7 months ago
2008
ACM
We present an algorithm for approximating a given open polygonal curve with a minimum number of circular arcs. In computer-aided manufacturing environments, the paths of cutting t...