Better distance labeling for unweighted planar graphs
From MaRDI portal
Publication:832885
DOI10.1007/978-3-030-83508-8_31OpenAlexW3192755352MaRDI QIDQ832885FDOQ832885
Paweł Gawrychowski, Przemysław Uznański
Publication date: 25 March 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-83508-8_31
Cites Work
- Applications of a Planar Separator Theorem
- Distance labeling in graphs
- Labeling Schemes for Flow and Connectivity
- Universal codeword sets and representations of the integers
- Implicat Representation of Graphs
- Informative labeling schemes for graphs
- Finding small simple cycle separators for 2-connected planar graphs
- Title not available (Why is that?)
- Adjacency Labeling Schemes and Induced-Universal Graphs
- Optimal Induced Universal Graphs and Adjacency Labeling for Trees
- On minimal n-universal graphs
- An optimal labeling for node connectivity
- Labeling schemes for vertex connectivity
- Sublinear-space distance labeling using hubs
- A note on exact distance labeling
- Simpler, faster and shorter labels for distances in graphs
- Optimal induced universal graphs for bounded-degree graphs
- Distance labeling schemes for trees
- Near Optimal Adjacency Labeling Schemes for Power-Law Graphs
- Sublinear Distance Labeling
- Title not available (Why is that?)
- Title not available (Why is that?)
- Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs
- Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling
- Shorter Labeling Schemes for Planar Graphs
- Almost optimal distance oracles for planar graphs
- Optimal Distance Labeling Schemes for Trees
- Structured recursive separator decompositions for planar graphs in linear time
- Short Labels by Traversal and Jumping
Cited In (6)
- Distance and routing labeling schemes for non-positively curved plane graphs
- Fault-tolerant distance labeling for planar graphs
- Better distance labeling for unweighted planar graphs
- Distance Labeling Schemes for $$K_4$$-Free Bridged Graphs
- Shorter Labeling Schemes for Planar Graphs
- Isometric Universal Graphs
This page was built for publication: Better distance labeling for unweighted planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832885)
