Searching for "Approximate distance oracles." – sorted by Relevance.
-
Approximate Distance Oracles
- 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
- Approximate Distance Oracles Revisited Joachim Gudmundsson Christos Levcopoulos y Giri
- Cited by 7 (4 self) – Add To MetaCart
-
Approximate distance oracles for geometric spanners
- 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
- 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
- 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
- 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
- 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
- . 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
- 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 ∗
- network G, an ε- approximate distance oracle that requires O( n ε 2 ) space can be constructed
- Add To MetaCart

