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-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

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

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

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

Constant query time (1 + ϵ)-approximate distance oracle for planar graphs

Theoretical Computer Science ◽

10.1016/j.tcs.2018.08.024 ◽

2019 ◽

Vol 761 ◽

pp. 78-88

Author(s):

Qian-Ping Gu ◽

Gengchun Xu

Keyword(s):

Planar Graphs ◽

Approximate Distance ◽

Distance Oracle

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

Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels

Proceedings of the 44th symposium on Theory of Computing - STOC '12 ◽

10.1145/2213977.2214084 ◽

2012 ◽

Author(s):

Ittai Abraham ◽

Shiri Chechik ◽

Cyril Gavoille

Keyword(s):

Planar Graphs ◽

Distance Oracles ◽

Approximate Distance ◽

Forbidden Set ◽

Download Full-text

Efficient Dynamic Approximate Distance Oracles for Vertex-Labeled Planar Graphs

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-319-89441-6_20 ◽

2018 ◽

pp. 269-284

Author(s):

Itay Laish ◽

Shay Mozes

Keyword(s):

Planar Graphs ◽

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