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

Keyphrases

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

Mathematics

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