COMGEO 2000 | Sciweavers

13

COMGEO
2000
ACM

104views Applied Computing» more COMGEO 2000»

13 years 4 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 »

8

click to vote

COMGEO
2000
ACM

94views Applied Computing» more COMGEO 2000»

Chromatic nearest neighbor searching: A query sensitive approach

13 years 4 months ago

Download www.cs.umd.edu

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

claim paper

Read More »

13

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 4 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 »

21

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 4 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 »

10

click to vote

COMGEO
2000
ACM

92views Applied Computing» more COMGEO 2000»

Approximation algorithms for lawn mowing and milling

13 years 4 months ago

Download www.ams.sunysb.edu

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

claim paper