Fast construction of nets in low dimensional metrics, and their applications

Keyphrases

• Improved Algorithm 100%
• Lipschitz Constant 100%
• Approximate Nearest Neighbor Search 100%
• Doubling Dimension 100%
• Near-Linear Time Algorithm 100%
• Representation Scheme 100%
• Compact Representation 100%
• Fast Construction 100%
• Doubling Measure 100%
• Well-separated Pair Decomposition 100%
• Finite Metric Space 100%

Mathematics

• Approximates 100%
• Nearest Neighbor 50%
• Data Structure 50%
• Linear Time 50%
• Finite Metric Space 50%
• Well-Separated Pair Decomposition 50%
• Doubling Measure 50%
• Lipschitz Constant 50%

Engineering

• Metrics 100%
• Nearest Neighbor 50%
• Linear Time 50%
• Compact Representation 50%