Sciweavers

137
Voted
COMPGEOM
2007
ACM
15 years 9 months ago
Fully dynamic geometric spanners
Liam Roditty
135
Voted
COMPGEOM
2007
ACM
15 years 9 months ago
Thick non-crossing paths and minimum-cost flows in polygonal domains
Valentin Polishchuk, Joseph S. B. Mitchell
143
Voted
COMPGEOM
2007
ACM
15 years 9 months ago
Computing the exact arrangement of circles on a sphere, with applications in structural biology: video
The Bentley-Ottmann (BO) algorithm, initially designed to report the intersection points of line-segments in the plane, is the prototypical sweep-line algorithm. This video presen...
Frédéric Cazals, Sébastien Lo...
126
Voted
COMPGEOM
2007
ACM
15 years 9 months ago
Towards an implementation of the 3D visibility skeleton
Linqiao Zhang, Hazel Everett, Sylvain Lazard, Sue ...
135
Voted
COMPGEOM
2007
ACM
15 years 9 months ago
A PTAS for k-means clustering based on weak coresets
Dan Feldman, Morteza Monemizadeh, Christian Sohler