M. Thorup and U. Zwick. Approximate distance oracles. In Proc. of the 33th Annual ACM Symp. on Theory of Comp., pages 183--192, July 2001. Home/Search Document Details and Download
Context Related Articles Check |
This paper is cited by the following papers:
First 50 documents
A Note on the Nearest Neighbor in Growth-Restricted Metrics - Kirsten Hildrum John (Correct)
Another Way to Find the Nearest Neighbor in.. - Hildrum, Kubiatowicz.. (2003) (4 citations) (Correct)
Distance and Routing Labeling Schemes for Non-Poositively Curved.. - Chepoi (2003) (Correct)
LAND: Stretch (1 + ε) Locality-Aware Networks for.. - Abraham, Malkhi, Dobzinski (Correct)
Distributed Object Location in a Dynamic Network - Hildrum, Kubiatowicz, Rao, Zhao (2004) (53 citations) (Correct)
Routing with Improved Communication-Space Trade-Off - Abraham, Gavoille, Malkhi (2004) (3 citations) (Correct)
Distributed Object Location in a Dynamic Network - Hildrum, Kubiatowicz, Zhao (2002) (53 citations) (Correct)
LAND: Stretch (1 + ε) Locality-Aware Networks for.. - Abraham, Malkhi, Dobzinski (Correct)
Another Way to Find the Nearest Neighbor in.. - Hildrum, Kubiatowicz.. (2003) (4 citations) (Correct)
Low-Distortion Embeddings of Finite Metric Spaces - Indyk, Matousek (Correct)
Another Way to Find the Nearest Neighbor in.. - Hildrum, Kubiatowicz.. (2003) (4 citations) (Correct)
Distributed Object Location in a Dynamic Network - Hildrum, Kubiatowicz, Rao, Zhao (2002) (53 citations) (Correct)
Low-Distortion Embeddings of Finite Metric Spaces - Indyk, Matousek (Correct)
Distributed Object Location in a Dynamic Network - Hildrum, Kubiatowicz, Rao, Zhao (2002) (53 citations) (Correct)
Compact Routing on Internet-Like Graphs - Dmitri Krioukov Email (2003) (2 citations) (Correct)
A Note on the Nearest Neighbor in Growth-Restricted Metrics - Hildrum, Kubiatowicz, Ma.. (Correct)
A Note on the Nearest Neighbor in Growth-Restricted Metrics - Hildrum, Kubiatowicz, Ma.. (Correct)
Compact Routing on Euclidian Metrics - Abraham, Malkhi (2004) (Correct)
Compact Name-Independent Routing with Minimum Stretch - Abraham, Gavoille, al. (2004) (5 citations) Self-citation (Thorup) (Correct)
On Dynamic Shortest Paths Problems - Roditty, Zwick (2004) Self-citation (Zwick) (Correct)
Dynamic Approximate All-Pairs Shortest Paths In Undirected Graphs - Roditty, Zwick Self-citation (Zwick) (Correct)
Exact and Approximate Distances in Graphs - a survey - Zwick (2001) (8 citations) Self-citation (Zwick) (Correct)
Compact Name-Independent Routing with Minimum Stretch - Abraham, Gavoille, al. (2004) (5 citations) Self-citation (Thorup) (Correct)
Compact Routing Schemes - Thorup, Zwick (2001) (37 citations) Self-citation (Thorup Zwick) (Correct)
Reachability and Distance Queries via 2-Hop Labels - Cohen, Halperin, Kaplan, Zwick (2002) (2 citations) Self-citation (Zwick) (Correct)
First 50 documents
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC