COMGEO 2000 | Sciweavers

37

COMGEO
2000
ACM

104views Applied Computing» more COMGEO 2000»

13 years 11 months ago

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

claim paper

Read More »

31

click to vote

COMGEO
2000
ACM

94views Applied Computing» more COMGEO 2000»

Chromatic nearest neighbor searching: A query sensitive approach

13 years 11 months ago

Download www.cs.umd.edu

David M. Mount, Nathan S. Netanyahu, Ruth Silverma...

claim paper

Read More »

36

click to vote

COMGEO
2000
ACM

92views Applied Computing» more COMGEO 2000»

A hierarchical method for real-time distance computation among moving convex bodies

13 years 11 months ago

Download research.microsoft.com

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

claim paper

Read More »

53

click to vote

COMGEO
2000
ACM

153views Applied Computing» more COMGEO 2000»

Fast and accurate collision detection for haptic interaction using a three degree-of-freedom force-feedback device

13 years 11 months ago

Download ftp.cs.unc.edu

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,...

claim paper

Read More »

25

click to vote

COMGEO
2000
ACM

92views Applied Computing» more COMGEO 2000»

Approximation algorithms for lawn mowing and milling

13 years 11 months ago

Download www.ams.sunysb.edu

Esther M. Arkin, Sándor P. Fekete, Joseph S...

claim paper