Sciweavers

COMGEO
2004
ACM
13 years 9 months ago
On the number of views of translates of a cube and related problems
Boris Aronov, Robert Schiffenbauer, Micha Sharir
COMGEO
2004
ACM
13 years 9 months ago
A lower bound on the number of triangulations of planar point sets
We show that the number of straight-edge triangulations exhibited by any set of n points in general position in the plane is bounded from below by (2.33n). 2004 Elsevier B.V. All ...
Oswin Aichholzer, Ferran Hurtado, Marc Noy
COMGEO
2004
ACM
13 years 9 months ago
Convexity minimizes pseudo-triangulations
The number of minimum pseudo-triangulations is minimized for point sets in convex position. 2004 Elsevier B.V. All rights reserved.
Oswin Aichholzer, Franz Aurenhammer, Hannes Krasse...
COMGEO
2004
ACM
13 years 9 months ago
On simplifying dot maps
Dot maps--drawings of point sets--are a well known cartographic method to visualize density functions over an area. We study the problem of simplifying a given dot map: given a se...
Mark de Berg, Prosenjit Bose, Otfried Cheong, Pat ...
COMGEO
2004
ACM
13 years 9 months ago
Visibility preserving terrain simplification-- an experimental study
Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitc...
COMGEO
2004
ACM
13 years 9 months ago
Collision detection for deforming necklaces
Pankaj K. Agarwal, Leonidas J. Guibas, An Thai Ngu...