Sciweavers

COMPGEOM
2004
ACM
14 years 4 months ago
Algorithms for center and Tverberg points
Pankaj K. Agarwal, Micha Sharir, Emo Welzl
COMPGEOM
2004
ACM
14 years 4 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
14 years 4 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
14 years 4 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...