Ramsey partitions and proximity data structures

Keyphrases

• Ramsey 100%
• Approximate Distance Oracles 100%
• Proximity Data 100%
• Point Metric 66%
• Universal Constants 66%
• Metric Space 66%
• Query Response Time 66%
• Ramsey's Theorem 33%
• Dvoretzky's Theorem 33%
• Hilbert Space 33%
• Mendel 33%
• Well-separated Pair Decomposition 33%
• Geometric Data Structures 33%
• Storage Requirement 33%
• Large Distortion 33%

Computer Science

• Data Structure 100%
• Metric Space 100%
• Proximity Data 100%
• Hilbert Space 50%
• Storage Requirement 50%

Mathematics

• Approximates 100%
• Data Structure 100%
• Metric Space 66%
• Nonlinear 33%
• Hilbert Space 33%
• Well-Separated Pair Decomposition 33%