Sciweavers

COMGEO
2004
ACM
13 years 11 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 11 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 11 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 11 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 11 months ago
Visibility preserving terrain simplification-- an experimental study
Boaz Ben-Moshe, Matthew J. Katz, Joseph S. B. Mitc...
COMGEO
2004
ACM
13 years 11 months ago
Collision detection for deforming necklaces
Pankaj K. Agarwal, Leonidas J. Guibas, An Thai Ngu...