MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Approximate distance oracles." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

22 documents found, showing 1 through 10. Next 10 →

ATOM

Approximate Distance Oracles
by Mikkel Thorup , Uri Zwick — 2001
…Approximate Distance Oracles Mikkel Thorup y Uri Zwick z February 9, 2001 Abstract Let G = (V…
Cited by 109 (6 self) – Add To MetaCart

Approximate Distance Oracles Revisited
by Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel Smid — 2002
…Approximate Distance Oracles Revisited Joachim Gudmundsson Christos Levcopoulos y Giri…
Cited by 7 (4 self) – Add To MetaCart

Approximate distance oracles for geometric spanners
by Joachim Gudmundsson, Christos Levcopoulos — 2002 — Submitted
…Approximate Distance Oracles for Geometric Spanners JOACHIM GUDMUNDSSON National ICT Australia Ltd…
Cited by 3 (2 self) – Add To MetaCart

Approximate Distance Oracles for Geometric Graphs
by Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel Smid — 2002
…Approximate Distance Oracles for Geometric Graphs Joachim Gudmundsson Christos Levcopoulos y…
Cited by 23 (9 self) – Add To MetaCart

Faster Algorithms for Approximate Distance Oracles and All-Pairs Small StretchPaths
by unknown authors
… Faster Algorithms for Approximate Distance Oracles and All-Pairs Small StretchPaths Surender…
Add To MetaCart

Faster algorithms for approximate distance oracles and all-pairs small stretch paths
by Surender Baswana, Telikepalli Kavitha — 2006 — In Proceedings of the 47th Annual IEEE FOCS
…Faster Algorithms for Approximate Distance Oracles and All-Pairs Small Stretch Paths Surender…
Cited by 6 (2 self) – Add To MetaCart

Ramsey partitions and proximity data structures
by Manor Mendel — 2006 — J. Eur. Math. Soc. (JEMS
… of good approximate distance oracles for large distortion. We introduce and construct optimal Ramsey…
Cited by 2 (0 self) – Add To MetaCart

Distance Oracles for Spatial Networks
by Jagan Sankaranarayanan, Hanan Samet
…. An approximate distance oracle is proposed for spatial networks that exploits the coherence between the spatial…
Cited by 1 (1 self) – Add To MetaCart

Object location using path separators
by Ittai Abraham, Ittai Abraham, Cyril Gavoille, Cyril Gavoille — 2006 — In 25 th Annual ACM Symposium on Principles of Distributed Computing (PODC
… with tables of poly-logarithmic space; (4) an (1+ε)-approximate distance oracle with O(n log n) space and O…
Cited by 12 (5 self) – Add To MetaCart

Path Oracles for Spatial Networks ∗
by Jagan Sankaranarayanan, Hanan Samet, Houman Alborzi
… network G, an ε- approximate distance oracle that requires O( n ε 2 ) space can be constructed…
Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB