scientific article; zbMATH DE number 2079383

MaRDI QIDQ4471342zbMATH OpenFDO

Authors Piotr Indyk

Publication date 28 July 2004

zbMATH Keywords

randomized embeddings

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1445325
• scientific article; zbMATH DE number 1775450
• Reductions among high dimensional proximity problems
• Nearest-neighbor-preserving embeddings
• Approximate near neighbors for general symmetric norms

Cited in

(6)

• Streaming algorithms for extent problems in high dimensions
• Adaptive sampling for geometric problems over data streams
• Faster core-set constructions and data-stream algorithms in fixed dimensions
• Moderate dimension reduction for k-center clustering
• A coreset for approximate furthest-neighbor queries in a simple polygon
• Streaming diameter of high-dimensional points

This page was built for publication:

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