Sciweavers

41 search results - page 9 / 9
» Girth and euclidean distortion
Sort
View
FOCS
2004
IEEE
13 years 9 months ago
Triangulation and Embedding Using Small Sets of Beacons
Concurrent with recent theoretical interest in the problem of metric embedding, a growing body of research in the networking community has studied the distance matrix defined by n...
Jon M. Kleinberg, Aleksandrs Slivkins, Tom Wexler