Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
PDF Tools
Image Tools
Text Tools
OCR Tools
Symbol and Emoji Tools
On-screen Keyboard
Latex Math Equation to Image
Smart IPA Phonetic Keyboard
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools
109
click to vote
STOC
1999
ACM
80
views
Algorithms
»
more
STOC 1999
»
Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems
15 years 7 months ago
Download
www.cs.ucla.edu
Allan Borodin, Rafail Ostrovsky, Yuval Rabani
Real-time Traffic
Algorithms
|
STOC 1999
|
claim paper
Related Content
»
Towards Meaningful HighDimensional Nearest Neighbor Search by HumanComputer Interaction
»
Quality and efficiency in high dimensional nearest neighbor search
»
Adaptive ClusterDistance Bounding for Nearest Neighbor Search in Image Databases
»
PAC Nearest Neighbor Queries Approximate and Controlled Search in HighDimensional and Metr...
»
Lower Bounds on Near Neighbor Search via Metric Expansion
»
What Is the Nearest Neighbor in High Dimensional Spaces
»
Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces
»
Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
»
Hierarchical subspace sampling a unified framework for high dimensional data reduction sel...
more »
Post Info
More Details (n/a)
Added
03 Aug 2010
Updated
03 Aug 2010
Type
Conference
Year
1999
Where
STOC
Authors
Allan Borodin, Rafail Ostrovsky, Yuval Rabani
Comments
(0)
Researcher Info
Algorithms Study Group
Computer Vision