DCG 1998 | Sciweavers

38

DCG
1998

53views more DCG 1998»

Motion Planning in Environments with Low Obstacle Density

14 years 5 days ago

We present a simple and e cient paradigm for computing the exact solution of the motionplanning problem in environments with a low obstacle density. Such environments frequently o...

A. Frank van der Stappen, Mark H. Overmars, Mark d...

claim paper

Read More »

35

click to vote

DCG
1998

66views more DCG 1998»

The Volume as a Metric Invariant of Polyhedra

14 years 5 days ago

Download www.math.ucdavis.edu

It is proved that in R3 the volume of any polyhedron is a root of some polynomial with coefﬁcients depending only on the combinatorial structure and the metric of the polyhedron....

Idzhad Kh. Sabitov

claim paper

Read More »

39

click to vote

DCG
1998

80views more DCG 1998»

Fitting a Set of Points by a Circle

14 years 5 days ago

Download www2.uah.es

Given a set of points S = fp1; : : : ; png in Euclidean d-dimensional space, we address the problem of computing the d-dimensional annulus of smallest width containing the set. We...

Jesus Garcia-Lopez, Pedro A. Ramos, Jack Snoeyink

claim paper

Read More »

34

click to vote

DCG
1998

59views more DCG 1998»

A Probabilistic Analysis of the Power of Arithmetic Filters

14 years 5 days ago

Download hal.archives-ouvertes.fr

The assumption of real-number arithmetic, which is at the basis of conventional geometric algorithms, has been seriously challenged in recent years, since digital computers do not...

Olivier Devillers, Franco P. Preparata

claim paper

Read More »

23

click to vote

DCG
1998

59views more DCG 1998»

Piercing d -Intervals

14 years 5 days ago

Download www.cs.tau.ac.il

Noga Alon

claim paper