Approximate Distance Oracles with Improved Query Time

Encyclopedia of Algorithms ◽

10.1007/978-3-642-27848-8_568-1 ◽

2014 ◽

pp. 1-4

Author(s):

Christian Wulff-Nilsen

Keyword(s):

Distance Oracles ◽

Approximate Distance

Download Full-text

Approximate distance oracles with constant query time

Proceedings of the 46th Annual ACM Symposium on Theory of Computing - STOC '14 ◽

10.1145/2591796.2591801 ◽

2014 ◽

Author(s):

Shiri Chechik

Keyword(s):

Distance Oracles ◽

Approximate Distance

Download Full-text

Approximate Distance Oracles with Improved Query Time

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973105.39 ◽

2013 ◽

Author(s):

Christian Wulff-Nilsen

Keyword(s):

Distance Oracles ◽

Approximate Distance

Download Full-text

Approximate Distance Oracles for Planar Graphs with Improved Query Time-Space Tradeoff

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611974331.ch26 ◽

2015 ◽

Author(s):

Christian Wulff-Nilsen

Keyword(s):

Planar Graphs ◽

Distance Oracles ◽

Approximate Distance

Download Full-text

Approximate Distance Oracles with Improved Query Time

Encyclopedia of Algorithms ◽

10.1007/978-1-4939-2864-4_568 ◽

2016 ◽

pp. 94-97

Author(s):

Christian Wulff-Nilsen

Keyword(s):

Distance Oracles ◽

Approximate Distance

Download Full-text

Approximate Distance Oracles with Improved Bounds

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 ◽

10.1145/2746539.2746562 ◽

2015 ◽

Author(s):

Shiri Chechik

Keyword(s):

Distance Oracles ◽

Approximate Distance

Download Full-text

Faster Algorithms for Approximate Distance Oracles and All-Pairs Small Stretch Paths

2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) ◽

10.1109/focs.2006.29 ◽

2006 ◽

Author(s):

Surender Baswana ◽

Telikepalli Kavitha

Keyword(s):

Distance Oracles ◽

Approximate Distance

Download Full-text

Approximate distance oracles for graphs with dense clusters

Computational Geometry ◽

10.1016/j.comgeo.2004.12.011 ◽

2007 ◽

Vol 37 (3) ◽

pp. 142-154 ◽

Author(s):

Mattias Andersson ◽

Joachim Gudmundsson ◽

Christos Levcopoulos

Keyword(s):

Distance Oracles ◽

Approximate Distance

Download Full-text

Deterministic Constructions of Approximate Distance Oracles and Spanners

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/11523468_22 ◽

2005 ◽

pp. 261-272 ◽

Author(s):

Liam Roditty ◽

Mikkel Thorup ◽

Uri Zwick

Keyword(s):

Distance Oracles ◽

Approximate Distance

Download Full-text

Approximate Distance Oracles Subject to Multiple Vertex Failures

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) ◽

10.1137/1.9781611976465.148 ◽

2021 ◽

pp. 2497-2516

Author(s):

Ran Duan ◽

Yong Gu ◽

Hanlin Ren

Keyword(s):

Distance Oracles ◽

Approximate Distance

Download Full-text

Constant Query Time $$(1+\epsilon )$$ -Approximate Distance Oracle for Planar Graphs

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-662-48971-0_53 ◽

2015 ◽

pp. 625-636 ◽

Author(s):

Qian-Ping Gu ◽

Gengchun Xu

Keyword(s):

Planar Graphs ◽

Approximate Distance ◽

Distance Oracle

Download Full-text