Sciweavers

71
Voted
COMGEO
2004
ACM
15 years 15 days ago
On the number of views of translates of a cube and related problems
Boris Aronov, Robert Schiffenbauer, Micha Sharir
105
Voted
COMGEO
2004
ACM
15 years 15 days 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
15 years 15 days 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...
98
Voted
COMGEO
2004
ACM
15 years 15 days 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 ...
72
Voted
COMGEO
2004
ACM
15 years 15 days ago
Visibility preserving terrain simplification-- an experimental study
Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitc...
86
Voted
COMGEO
2004
ACM
15 years 15 days ago
Collision detection for deforming necklaces
Pankaj K. Agarwal, Leonidas J. Guibas, An Thai Ngu...