𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Astronomy: Quasars: searching out the smallest and nearest

✍ Scribed by Elvis, Martin


Book ID
109730611
Publisher
Nature Publishing Group
Year
1983
Tongue
English
Weight
411 KB
Volume
302
Category
Article
ISSN
0028-0836

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Tighter Lower Bounds for Nearest Neighbo
✍ Omer Barkol; Yuval Rabani πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 187 KB

We prove new lower bounds for nearest neighbor search in the Hamming cube. Our lower bounds are for randomized, two-sided error, algorithms in Yao's cell probe model. Our bounds are in the form of a tradeoff among the number of cells, the size of a cell, and the search time. For example, suppose we