Sciweavers

COMGEO
2004
ACM
14 years 11 months ago
Proximate point searching
Erik D. Demaine, John Iacono, Stefan Langerman
COMGEO
2004
ACM
14 years 11 months ago
Conforming Delaunay triangulations in 3D
David Cohen-Steiner, Éric Colin de Verdi&eg...
71
Voted
COMGEO
2004
ACM
14 years 11 months ago
Rotationally optimal spanning and Steiner trees in uniform orientation metrics
Marcus Brazil, Benny K. Nielsen, Pawel Winter, Mar...
COMGEO
2004
ACM
14 years 11 months ago
How to draw the minimum cuts of a planar graph
We show how to utilize the cactus representation of all minimum cuts of a graph to visualize the minimum cuts of a planar graph in a planar drawing. In a first approach the cactus...
Ulrik Brandes, Sabine Cornelsen, Christian Fie&szl...
COMGEO
2004
ACM
14 years 11 months ago
Approximating geometric bottleneck shortest paths
Prosenjit Bose, Anil Maheshwari, Giri Narasimhan, ...
COMGEO
2004
ACM
14 years 11 months ago
Kinetic collision detection between two simple polygons
We design a kinetic data structure for detecting collisions between two simple polygons in motion. In order to do so, we create a planar subdivision of the free space between the ...
Julien Basch, Jeff Erickson, Leonidas J. Guibas, J...
COMGEO
2004
ACM
14 years 11 months ago
Ordered theta graphs
Let
Prosenjit Bose, Joachim Gudmundsson, Pat Morin
COMGEO
2004
ACM
14 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
14 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
14 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...