Reporting neighbors in high-dimensional Euclidean space

Keyphrases

• Exponential Factors 100%
• High Dimensional Euclidean Space 100%
• High Probability 50%
• One-based 50%
• Tight 50%
• Euclidean Distance 50%
• Web Application 50%
• Absolute Constant 50%
• Randomized Algorithms 50%
• Doubling Dimension 50%
• All-pairs 50%
• Existing Algorithms 50%
• DSPACE 50%
• High-dimensional Space 50%
• Super-exponential 50%
• Rotated Grids 50%

Mathematics

• Probability Theory 100%
• Dimensional Euclidean Space 100%
• Running Time 100%
• Worst Case 100%
• Euclidean Distance 100%
• Dimensional Space 100%
• Absolute Constant 100%
• Neighbor Pair 100%

Computer Science

• Euclidean Distance 100%
• Experimental Result 100%
• Dimensional Space 100%
• Web-Based Application 100%
• Randomized Algorithm 100%
• Large Data Set 100%