Lower bounds on the distortion of embedding finite metric spaces in graphs

Keyphrases

• Metric Space 100%
• Finite Metric Space 100%
• Number of Edges 50%
• Weighted Graph 50%
• Point Metric 50%
• Unweighted Graph 50%
• Existing Buildings 50%
• Graph Construction 50%
• Algebraic Topology 50%
• Graph Spanners 50%
• Euler Characteristic 50%

Mathematics

• Edge 100%
• Finite Metric Space 100%
• Metric Space 66%
• weighted graph 33%
• Algebraic Topology 33%
• Euler Characteristic 33%
• Technical Lemma 33%

Computer Science

• Metric Space 100%
• weighted graph 25%