Sciweavers

STOC
2003
ACM
153views Algorithms» more  STOC 2003»
15 years 23 days 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