FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science

DOI10.1007/B104325MaRDI QIDQ5465867zbMATH OpenOpenAlexFDO

Authors Piotr Indyk

Publication date 12 August 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b104325

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) General topics in the theory of algorithms (68W01)

Recommendations

• Geometric Streaming Algorithms with a Sorting Primitive
• Streaming algorithms for planar convex hulls
• Streaming geometric optimization using graphics hardware
• Geometric streaming algorithm with A sorting primitive
• scientific article; zbMATH DE number 6297803
• Streaming algorithms for extent problems in high dimensions
• scientific article; zbMATH DE number 1182929
• On streaming algorithms for geometric independent set and clique
• Towards in-place geometric algorithms and data structures
• Optimal randomized parallel algorithms for computational geometry

Cited in

(6)

• Streaming algorithms for extent problems in high dimensions
• Geometric streaming algorithm with A sorting primitive
• Deterministic sampling and range counting in geometric data streams
• Geometric Streaming Algorithms with a Sorting Primitive
• scientific article; zbMATH DE number 6297803 (Why is no real title available?)
• On streaming algorithms for geometric independent set and clique

This page was built for publication: FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science

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