ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Efficient Vertex-Label Distance Oracles for Planar Graphs
Theory of Computing Systems
◽
10.1007/s00224-017-9827-0
◽
2017
◽
Vol 62
(2)
◽
pp. 419-440
◽
Cited By ~ 1
Author(s):
Shay Mozes
◽
Eyal E. Skop
Keyword(s):
Planar Graphs
◽
Distance Oracles
◽
Vertex Label
Download Full-text
Related Documents
Cited By
References
Efficient Vertex-Label Distance Oracles for Planar Graphs
Approximation and Online Algorithms - Lecture Notes in Computer Science
◽
10.1007/978-3-319-28684-6_9
◽
2015
◽
pp. 97-109
◽
Cited By ~ 3
Author(s):
Shay Mozes
◽
Eyal E. Skop
Keyword(s):
Planar Graphs
◽
Distance Oracles
◽
Vertex Label
Download Full-text
Better Tradeoffs for Exact Distance Oracles in Planar Graphs
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
◽
10.1137/1.9781611975031.34
◽
2018
◽
pp. 515-529
◽
Cited By ~ 4
Author(s):
Pawel Gawrychowski
◽
Shay Mozes
◽
Oren Weimann
◽
Christian Wulff-Nilsen
Keyword(s):
Planar Graphs
◽
Distance Oracles
Download Full-text
Faster Approximate Diameter and Distance Oracles in Planar Graphs
Algorithmica
◽
10.1007/s00453-019-00570-z
◽
2019
◽
Vol 81
(8)
◽
pp. 3075-3098
Author(s):
Timothy M. Chan
◽
Dimitrios Skrepetos
Keyword(s):
Planar Graphs
◽
Distance Oracles
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 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
◽
Cited By ~ 4
Author(s):
Christian Wulff-Nilsen
Keyword(s):
Planar Graphs
◽
Query Time
◽
Time Space
◽
Distance Oracles
◽
Approximate Distance
Download Full-text
Almost optimal distance oracles for planar graphs
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019
◽
10.1145/3313276.3316316
◽
2019
◽
Cited By ~ 1
Author(s):
Panagiotis Charalampopoulos
◽
Paweł Gawrychowski
◽
Shay Mozes
◽
Oren Weimann
Keyword(s):
Planar Graphs
◽
Distance Oracles
◽
Optimal Distance
Download Full-text
(1 + ε)-Distance Oracles for Vertex-Labeled Planar Graphs
Lecture Notes in Computer Science - Theory and Applications of Models of Computation
◽
10.1007/978-3-642-38236-9_5
◽
2013
◽
pp. 42-51
◽
Cited By ~ 5
Author(s):
Mingfei Li
◽
Chu Chung Christopher Ma
◽
Li Ning
Keyword(s):
Planar Graphs
◽
Distance Oracles
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
◽
Cited By ~ 7
Author(s):
Ittai Abraham
◽
Shiri Chechik
◽
Cyril Gavoille
Keyword(s):
Planar Graphs
◽
Distance Oracles
◽
Approximate Distance
◽
Forbidden Set
◽
Set Distance
Download Full-text
Exact Distance Oracles for Planar Graphs
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms
◽
10.1137/1.9781611973099.19
◽
2012
◽
Cited By ~ 15
Author(s):
Shay Mozes
◽
Christian Sommer
Keyword(s):
Planar Graphs
◽
Distance Oracles
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
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close