A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
The geometry of graphs and some of its algorithmic applications
Proceedings 35th Annual Symposium on Foundations of Computer Science
In this paper we explore some implications of viewing graphs as geometric objects. This approach offers a new perspective on a number of graph-theoretic and algorithmic problems. There are several ways to model graphs geometrically and our main concern here is with geometric representations that respect the metric of the (possibly weighted) graph. Given a graph G we map its vertices to a normed space in an attempt to (i) Keep down the dimension of the host space and (ii) Guarantee a small
doi:10.1109/sfcs.1994.365733
dblp:conf/focs/LinialLR94
fatcat:iunifgtvojelnotboe7bezoplu