Back to Results
First PageMeta Content
Discrete geometry / Topology / Computational geometry / Nearest neighbor search / Metric / Logarithm / Similarity / Voronoi diagram / Factorial / Mathematics / Geometry / Metric geometry


Combinatorial Algorithms for Nearest Neighbors, Near-Duplicates and Small-World Design Yury Lifshits∗
Add to Reading List

Document Date: 2009-01-12 19:57:43

Open Document

File Size: 200,54 KB

Share Result on Facebook

Company

SIAM Journal / MIT Press / Database Systems / Yahoo! / Reuters / /

Event

Product Issues / Product Recall / /

Facility

Chinese University of Hong Kong / California Institute of Technology / /

IndustryTerm

nearest-neighbor search / greedy-style local search / deterministic preprocessing algorithm / search engines / deterministic and exact algorithm / nearest neighbor solution / approximate nearest neighbor search / proximity search / search analysis / deterministic algorithm / social network / network protocols / search algorithm / nearest neighbor search / Recent algorithms / search time complexity / /

NaturalFeature

Arya mountain / D. M. mountain / S. mountain / S. Arya mountain / /

Organization

California Institute of Technology / National Science Foundation / Chinese University of Hong Kong / Li / MIT / Center for the Mathematics of Information / Lee Center for Advanced Networking / /

Person

Ken Clarkson / Piotr Indyk / Hsuan-Tien Lin / Leonard Schulmann / Alex Slivkins / G. Amato / V / /

Position

first author / author was / /

Product

Nearest / /

PublishedMedium

SIAM Journal on Computing / Theoretical Computer Science / /

Technology

Designing algorithms / search algorithm / 3.2 Algorithms Preprocessing Algorithm / ESA / known deterministic algorithm / deterministic preprocessing algorithm / two randomized algorithms / searching algorithm / network protocols / /

SocialTag