Nathan Linial, Eran London, Yuri Rabinovich. The geometry of graphs and some of its algorithmic applications. In 35th Annual Symposium on Foundations of Computer Science, 20-22 November 1994, Santa Fe, New Mexico, USA. pages 577-591, IEEE, 1994.
Abstract is missing.