Sciweavers

STOC
2003
ACM
153views Algorithms» more  STOC 2003»
14 years 4 months ago
Sublinear geometric algorithms
We initiate an investigation of sublinear algorithms for geometric problems in two and three dimensions. We give optimal algorithms for intersection detection of convex polygons a...
Bernard Chazelle, Ding Liu, Avner Magen