Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs

• 1 January 1998
• journal article
• research article
• Published by Springer Nature in Discrete & Computational Geometry
• Vol. 19  (1) , 79-94
• https://doi.org/10.1007/pl00009336

Abstract

Keywords

• LOWER BOUND
• GENERAL SETTING
• MAIN QUESTION
• EULER CHARACTERISTIC
• BASIC TECHNIQUE