Sciweavers

397 search results - page 3 / 80
» Local embeddings of metric spaces
Sort
View
FOCS
2008
IEEE
14 years 7 days ago
Some Results on Greedy Embeddings in Metric Spaces
Geographic Routing is a family of routing algorithms that uses geographic point locations as addresses for the purposes of routing. Such routing algorithms have proven to be both ...
Ankur Moitra, Tom Leighton
INFOCOM
2010
IEEE
13 years 4 months ago
Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces
In this paper we show that complex (scale-free) network topologies naturally emerge from hyperbolic metric spaces. The hyperbolic geometry can be used to facilitate maximally efï¬...
Fragkiskos Papadopoulos, Dmitri V. Krioukov, Mari&...
CORR
2008
Springer
115views Education» more  CORR 2008»
13 years 4 months ago
Efficient Navigation in Scale-Free Networks Embedded in Hyperbolic Metric Spaces
Dmitri V. Krioukov, Fragkiskos Papadopoulos, Mari&...
SODA
2008
ACM
66views Algorithms» more  SODA 2008»
13 years 7 months ago
Embedding metric spaces in their intrinsic dimension
Ittai Abraham, Yair Bartal, Ofer Neiman
TALG
2008
86views more  TALG 2008»
13 years 5 months ago
Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut
In this paper, we study the metrics of negative type, which are metrics (V, d) such that d is an Euclidean metric; these metrics are thus also known as " 2-squared" met...
Shuchi Chawla, Anupam Gupta, Harald Räcke