1. Ittai Abraham , Shiri Chechik , and Cyril Gavoille . 2012 . Fully Dynamic Approximate Distance Oracles for Planar Graphs via Forbidden-Set Distance Labels . In Proc. of the 44th Annual ACM Symposium on Theory of Computing (STOC). 1199--1218 . 10.1145/2213977.2214084 Ittai Abraham, Shiri Chechik, and Cyril Gavoille. 2012. Fully Dynamic Approximate Distance Oracles for Planar Graphs via Forbidden-Set Distance Labels. In Proc. of the 44th Annual ACM Symposium on Theory of Computing (STOC). 1199--1218. 10.1145/2213977.2214084
2. Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension
3. Kook Jin Ahn , Sudipto Guha , and Andrew McGregor . 2012 . Analyzing graph structure via linear measurements . In Proc. of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, 459--467 . 10.1137/1.9781611973099.40 Kook Jin Ahn, Sudipto Guha, and Andrew McGregor. 2012. Analyzing graph structure via linear measurements. In Proc. of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, 459--467. 10.1137/1.9781611973099.40
4. Kook Jin Ahn , Sudipto Guha , and Andrew McGregor . 2012 . Graph Sketches: Sparsification, Spanners, and Subgraphs . In Proc. of the 31st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS). 5--14 . 10.1145/2213556.2213560 Kook Jin Ahn, Sudipto Guha, and Andrew McGregor. 2012. Graph Sketches: Sparsification, Spanners, and Subgraphs. In Proc. of the 31st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS). 5--14. 10.1145/2213556.2213560
5. Aviv Bar-Natan , Panagiotis Charalampopoulos , Pawel Gawrychowski , Shay Mozes , and Oren Weimann . 2021 . Fault-Tolerant Distance Labeling for Planar Graphs. In In Proc. of International Colloquium on Structural Information and Communication Complexity (SIROCCO) (Lecture Notes in Computer Science , Vol. 12810). 315-- 333 . 10.1007/978-3-030-79527-6_18 Aviv Bar-Natan, Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, and Oren Weimann. 2021. Fault-Tolerant Distance Labeling for Planar Graphs. In In Proc. of International Colloquium on Structural Information and Communication Complexity (SIROCCO) (Lecture Notes in Computer Science, Vol. 12810). 315--333. 10.1007/978-3-030-79527-6_18