Approximate Nearest Neighbor for Curves: Simple, Efficient, and Deterministic

Mathematics

• Approximates 100%
• Nearest Neighbor 100%
• Data Structure 25%
• Similarity Measure 25%
• Asymmetric 12%

Keyphrases

• Approximate Nearest Neighbor Search 100%
• Similarity Measure 28%
• Query Response Time 28%
• Storage Space 28%
• M-point 14%
• Efficient Reduction 14%
• Dynamic Time Warping Distance 14%
• Range Counting 14%
• N-curve 14%

Computer Science

• Data Structure 100%
• near neighbor query 50%
• Dynamic Time Warping 50%