Sciweavers

5 search results - page 1 / 1
» comgeo 2000
Sort
View
COMGEO
2000
ACM
15 years 29 days ago
Approximation algorithms for lawn mowing and milling
Esther M. Arkin, Sándor P. Fekete, Joseph S...
COMGEO
2000
ACM
15 years 29 days ago
Chromatic nearest neighbor searching: A query sensitive approach
David M. Mount, Nathan S. Netanyahu, Ruth Silverma...
104
Voted
COMGEO
2000
ACM
15 years 29 days ago
A hierarchical method for real-time distance computation among moving convex bodies
This paper presents the Hierarchical Walk, or H-Walk algorithm, which maintains the distance between two moving convex bodies by exploiting both motion coherence and hierarchical ...
Leonidas J. Guibas, David Hsu, Li Zhang
120
Voted
COMGEO
2000
ACM
15 years 29 days ago
Computing simple paths among obstacles
Given a set X of points in the plane, two distinguished points s,t X, and a set of obstacles represented by line segments, we wish to compute a simple polygonal path from s to t...
Qi Cheng, Marek Chrobak, Gopalakrishnan Sundaram
135
Voted
COMGEO
2000
ACM
15 years 29 days ago
Fast and accurate collision detection for haptic interaction using a three degree-of-freedom force-feedback device
We present a fast and accurate collision detection algorithm for haptic interaction with polygonal models. Given a model, we pre-compute a hybrid hierarchical representation, cons...
Arthur D. Gregory, Ming C. Lin, Stefan Gottschalk,...