Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs

Lecture Notes in Computer Science 1205

Industrial Robot the international journal of robotics research and application · 1999 · 38.7K citations

Computing, Computer Science, Programming Languages +2

Approximate distance oracles

Mikkel Thorup, Uri Zwick · Journal of the ACM · 2005 · 618 citations

Computing, Computer Science, Mathematics +14

Compact routing schemes

Mikkel Thorup, Uri Zwick · 2001 · 521 citations

Computing, Computer Science, Algorithms +10

Bounded geometries, fractals, and low-distortion embeddings

Anupam Gupta, Robert Krauthgamer, J.R. Lee · 2004 · 414 citations · Full text

Natural Sciences, Mathematics, Computational Geometry +14

Geographic Routing Using Hyperbolic Space

Robert Kleinberg · 2007 · 400 citations

Computing, Computer Science, Computer Systems +17