Document Type
Conference Proceeding
Publication Date
12-1-2010
Publication Title
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, CCCG 2010
Abstract
We examine the problem of pushing all the points of a planar region into one point using parallel sweeps of an infinite line, minimizing the sum of the lengths of the sweep vectors. We characterize the optimal 2-sweeps of triangles, and provide a linear-time algorithm for convex polygons.
First Page
167
Last Page
170
Rights
© the authors
Recommended Citation
Bousany, Yonit; Karker, Mary Leah; O'Rourke, Joseph; and Sparaco, Leona, "Sweeping Minimum Perimeter Enclosing Parallelograms: Optimal Crumb Cleanup" (2010). Computer Science: Faculty Publications, Smith College, Northampton, MA.
https://scholarworks.smith.edu/csc_facpubs/185
Comments
Archived as published.