Quasi-optimal range searching in spaces of finite VC-dimension

Keyphrases

• Quasi-optimal Solution 50%
• Partition Tree 50%
• Probabilistic Arguments 50%
• Vapnik-Chervonenkis Dimension 50%
• Stabbing number 50%
• Range Space 50%

Computer Science

• Arithmetic Model 100%
• Model of Computation 50%
• Partition Tree 50%

Mathematics

• Vapnik-Chervonenkis Dimension 50%
• Partition Tree 50%
• Model of Computation 50%