Eric Y. Chen. Geometric Streaming Algorithms with a Sorting Primitive. In Takeshi Tokuyama, editor, Algorithms and Computation, 18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007, Proceedings. Volume 4835 of Lecture Notes in Computer Science, pages 512-524, Springer, 2007. [doi]
Abstract is missing.