Geometric streaming algorithm with A sorting primitive

DOI10.1142/S0218195910003177MaRDI QIDQ5305061zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Geometric Streaming Algorithms with a Sorting Primitive
• Multi-pass geometric algorithms
• Approximate convex hull of data streams
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• Multi-pass geometric algorithms

Cites work

• Applications of random sampling in computational geometry. II
• Faster core-set constructions and data-stream algorithms in fixed dimensions
• scientific article; zbMATH DE number 410386 (Why is no real title available?)
• scientific article; zbMATH DE number 1033560 (Why is no real title available?)
• Parallel computational geometry
• Selection and sorting with limited storage

Cited in

(7)

• Adaptive sampling for geometric problems over data streams
• Approximate convex hull of data streams
• Streaming algorithms for planar convex hulls
• Multi-pass geometric algorithms
• Geometric Streaming Algorithms with a Sorting Primitive
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• Streaming geometric optimization using graphics hardware

This page was built for publication: Geometric streaming algorithm with A sorting primitive

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5305061)