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

The geometry of graphs and some of its algorithmic applications

Nathan Linial, Eran London, Yuri Rabinovich · COMBINATORICA · 1995 · 974 citations

Computing, Computer Science, Mathematics +17

Complexity of network synchronization

Baruch Awerbuch · Journal of the ACM · 1985 · 691 citations · Full text

Computing, Computer Science, Algorithms +13

Extensions of Lipschitz mappings into a Hilbert space

William B. Johnson · Medical Entomology and Zoology · 1984 · 671 citations

Natural Sciences, Mathematics, Topology +9

On sparse spanners of weighted graphs

Ingo Althöfer, Gautam Das, David Dobkin et al. · Discrete & Computational Geometry · 1993 · 600 citations · Full text

Computing, Computer Science, Mathematics +12

On lipschitz embedding of finite metric spaces in Hilbert space

Jean Bourgain · Israel Journal of Mathematics · 1985 · 556 citations

Natural Sciences, Mathematics, Topology +11