Sciweavers

COMPGEOM
2004
ACM
13 years 10 months ago
Algorithms for center and Tverberg points
Pankaj K. Agarwal, Micha Sharir, Emo Welzl
COMPGEOM
2004
ACM
13 years 10 months ago
Adaptive mesh generation for real-time terrain modeling
In this simulation we demonstrate how real-time multiresolution approaches based on underlying geometries are used in terrain visualization. The animated sequence demonstrates app...
Russel A. Apu, Marina L. Gavrilova
COMPGEOM
2004
ACM
13 years 10 months ago
Extreme elevation on a 2-manifold
Given a smoothly embedded 2-manifold in ¤¦¥ , we define the elevation of a point as the height difference to a canonically defined second point on the same manifold. Our de...
Pankaj K. Agarwal, Herbert Edelsbrunner, John Hare...
COMPGEOM
2004
ACM
13 years 10 months ago
On lines avoiding unit balls in three dimensions
Let B be a set of n unit balls in R3 . We show that the combinatorial complexity of the space of lines in R3 that avoid all the balls of B is O(n3+ε ), for any ε > 0. This re...
Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, M...