105
Voted
COMPGEOM
2003
ACM
15 years 8 months ago
2003
ACM
Randomized incremental constructions are widely used in computational geometry, but they perform very badly on large data because of their inherently random memory access patterns...