Efficient nearest-neighbor query and clustering of planar curves

Keyphrases

• Line Segments 100%
• Nearest Neighbor Query 100%
• Shared Nearest Neighbor 100%
• Planar Curves 100%
• Center Problem 75%
• Nearest Neighbor Problem 75%
• Exact Algorithm 50%
• Maximum Distance 25%
• Distance Function 25%
• Query Response Time 25%
• Compact Data Structures 25%
• Polygonal Curves 25%
• Near-linear Time 25%

Computer Science

• Data Structure 100%
• Exact Algorithm 100%
• near neighbor query 100%
• Fundamental Problem 50%
• Distance Function 50%
• Polygonal Curve 50%

Mathematics

• Nearest Neighbor 100%
• Line Segment 100%
• Data Structure 50%
• Linear Time 25%
• Distance Function 25%