Sciweavers

Share
6 search results - page 1 / 2
» dcg 1998
Sort
View
DCG
1998
59views more  DCG 1998»
11 years 11 months ago
Piercing d -Intervals
Noga Alon
DCG
1998
66views more  DCG 1998»
11 years 11 months ago
The Volume as a Metric Invariant of Polyhedra
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
DCG
1998
80views more  DCG 1998»
11 years 11 months ago
Fitting a Set of Points by a Circle
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
DCG
2010
53views more  DCG 2010»
11 years 12 months ago
A Revision of the Proof of the Kepler Conjecture
Abstract. The Kepler conjecture asserts that no packing of congruent balls in three-dimensional Euclidean space has density greater than that of the face-centered cubic packing. Th...
Thomas C. Hales, John Harrison, Sean McLaughlin, T...
DCG
1998
53views more  DCG 1998»
11 years 11 months ago
Motion Planning in Environments with Low Obstacle Density
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...
books