GEOMETRIC STREAMING ALGORITHM WITH A SORTING PRIMITIVE

DOI10.1142/S0218195910003177zbMath1184.68559OpenAlexW2108360233MaRDI QIDQ5305061

Eric Y. Chen

Publication date: 19 March 2010

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195910003177

zbMATH Keywords

algorithmcomputational geometrystreaming

Mathematics Subject Classification ID

Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Unnamed Item
• Parallel computational geometry
• Selection and sorting with limited storage
• Applications of random sampling in computational geometry. II
• Faster core-set constructions and data-stream algorithms in fixed dimensions