scientific article; zbMATH DE number 3692659

MaRDI QIDQ3886873zbMATH OpenFDO

Authors Christos Papadimitriou, Jon Bentley

Publication date 1980

zbMATH Keywords

nearest neighbor searchingworst-case analysis

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cited in

(3)

• Probabilistic analysis of an algorithm for solving the \(k\)-dimensional all-nearest-neighbors problem by projection
• Dynamic closest pairs — A probabilistic approach
• A fast nearest neighbor search algorithm by filtration

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