Geometric Streaming Algorithms with a Sorting Primitive

DOI10.1007/978-3-540-77120-3_45MaRDI QIDQ5387783zbMATH OpenOpenAlexFDO

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

Recommendations

• Geometric streaming algorithm with A sorting primitive
• Multi-pass geometric algorithms
• Approximate convex hull of data streams
• Multi-pass geometric algorithms
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science

Cites work

• Applications of random sampling in computational geometry. II
• Deterministic sampling and range counting in geometric data streams
• Faster core-set constructions and data-stream algorithms in fixed dimensions
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 1033560 (Why is no real title available?)
• Multi-pass geometric algorithms
• Parallel computational geometry
• Towards in-place geometric algorithms and data structures

Cited in

(5)

• Approximate convex hull of data streams
• Streaming algorithms for planar convex hulls
• Geometric streaming algorithm with A sorting primitive
• Multi-pass geometric algorithms
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science

This page was built for publication: Geometric Streaming Algorithms with a Sorting Primitive

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