3 search results - page 1 / 1 » Offset-Polygon Annulus Placement Problems |
WADS
1997
Springer
13 years 9 months ago
1997
Springer
CCCG
2006
13 years 6 months ago
2006
Given a simple polygon P with m vertices and a set S of n points in the plane, we consider the problem of finding a rigid motion placement of P that contains the maximum number of...
SODA
1992
ACM
13 years 6 months ago
1992
ACM
We present several applications in computational geometry of Megiddo's parametric searching technique. These applications include: (1) Finding the minimum Hausdorff distance ...