Sciweavers

ISAAC
2007
Springer
80views Algorithms» more  ISAAC 2007»
13 years 11 months ago
Geometric Streaming Algorithms with a Sorting Primitive
We solve several fundamental geometric problems under a new streaming model recently proposed by Ruhl et al. [2, 12]. In this model, in one pass the input stream can be scanned to ...
Eric Y. Chen