ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Nearly 2-Approximate Distance Oracles in Subquadratic Time
Mapping Intimacies
◽
10.1137/1.9781611977073.26
◽
2022
◽
pp. 551-580
Author(s):
Shiri Chechik
◽
Tianyi Zhang
Keyword(s):
Distance Oracles
◽
Approximate Distance
Download Full-text
Related Documents
Cited By
References
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
◽
Cited By ~ 7
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
◽
Cited By ~ 37
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
◽
Cited By ~ 5
Author(s):
Mattias Andersson
◽
Joachim Gudmundsson
◽
Christos Levcopoulos
Keyword(s):
Distance Oracles
◽
Approximate Distance
Download Full-text
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):
Query Time
◽
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
◽
Cited By ~ 64
Author(s):
Liam Roditty
◽
Mikkel Thorup
◽
Uri Zwick
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
◽
Cited By ~ 21
Author(s):
Shiri Chechik
Keyword(s):
Query Time
◽
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
Space-efficient path-reporting approximate distance oracles
Theoretical Computer Science
◽
10.1016/j.tcs.2016.07.038
◽
2016
◽
Vol 651
◽
pp. 1-10
Author(s):
Michael Elkin
◽
Ofer Neiman
◽
Christian Wulff-Nilsen
Keyword(s):
Distance Oracles
◽
Approximate Distance
Download Full-text
Efficient Dynamic Approximate Distance Oracles for Vertex-Labeled Planar Graphs
Theory of Computing Systems
◽
10.1007/s00224-019-09949-5
◽
2019
◽
Vol 63
(8)
◽
pp. 1849-1874
Author(s):
Itay Laish
◽
Shay Mozes
Keyword(s):
Planar Graphs
◽
Distance Oracles
◽
Approximate Distance
Download Full-text
Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs
Automata, Languages and Programming - Lecture Notes in Computer Science
◽
10.1007/978-3-642-22006-7_12
◽
2011
◽
pp. 135-146
◽
Cited By ~ 13
Author(s):
Ken-ichi Kawarabayashi
◽
Philip N. Klein
◽
Christian Sommer
Keyword(s):
Linear Space
◽
Distance Oracles
◽
Approximate Distance
◽
Minor Free Graphs
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close