Geometric Streaming Algorithms with a Sorting Primitive

DOI10.1007/978-3-540-77120-3_45zbMath1193.68269OpenAlexW1587446914MaRDI QIDQ5387783

Eric Y. Chen

Publication date: 27 May 2008

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77120-3_45

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Unnamed Item
• Parallel computational geometry
• Applications of random sampling in computational geometry. II
• Faster core-set constructions and data-stream algorithms in fixed dimensions
• Deterministic sampling and range counting in geometric data streams
• Towards in-place geometric algorithms and data structures
• Multi-pass geometric algorithms