Distance labeling in graphs
From MaRDI portal
Recommendations
Cited in
(71)- Forbidden-set distance labels for graphs of bounded doubling dimension
- Decomposing a graph into shortest paths with bounded eccentricity
- The hierarchical hub labeling is non-efficient
- Localized and compact data-structure for comparability graphs
- Topology recognition with advice
- Better distance labeling for unweighted planar graphs
- Edge exploration of anonymous graph by mobile agent with external help
- Fast deterministic distributed algorithms for sparse spanners
- Fast rendezvous with advice
- Isometric universal graphs
- Drawing maps with advice
- Adjacency labeling schemes and induced-universal graphs
- General compact labeling schemes for dynamic trees
- Diameter, eccentricities and distance oracle computations on \(H\)-minor free graphs and graphs of bounded (distance) Vapnik-Chervonenkis dimension
- Impact of knowledge on election time in anonymous networks
- An efficient noisy binary search in graphs via Median approximation
- scientific article; zbMATH DE number 7561659 (Why is no real title available?)
- Sublinear search spaces for shortest path planning in grid and road networks
- Informative labeling schemes for graphs
- Distance labeling in graphs (extended abstract)
- Constrained-path labellings on graphs of bounded clique-width
- Labeling schemes for weighted dynamic trees
- Proximity-preserving labeling schemes
- A note on exact distance labeling
- Near-optimal compression for the planar graph metric
- Fault-tolerant distance labeling for planar graphs
- Fault-tolerant distance labeling for planar graphs
- scientific article; zbMATH DE number 1124605 (Why is no real title available?)
- Better distance labeling for unweighted planar graphs
- Near-optimal distance emulator for planar graphs
- How to Use Spanning Trees to Navigate in Graphs
- A simple and optimal ancestry labeling scheme for trees
- List graphs and distance-consistent node labelings
- Implicit representation of relations
- Four shades of deterministic leader election in anonymous networks
- Efficient distributed computation of distance sketches in networks
- How to use spanning trees to navigate in graphs
- scientific article; zbMATH DE number 7561636 (Why is no real title available?)
- Distributed algorithms for ultrasparse spanners and linear size skeletons
- Distance Labeling Schemes for $$K_4$$-Free Bridged Graphs
- On the complexity of hub labeling (extended abstract)
- Proof labeling schemes
- Finding the size and the diameter of a radio network using short labels
- Additive spanners and distance and routing labeling schemes for hyperbolic graphs
- Shortest-path queries in static networks
- A note on models for graph representations
- Distance Labeling for Permutation Graphs
- Eccentricity queries and beyond using hub labels
- Distance and routing labeling schemes for cube-free median graphs
- Advice complexity of treasure hunt in geometric terrains
- Inductive computations on graphs defined by clique-width expressions
- scientific article; zbMATH DE number 1875437 (Why is no real title available?)
- Decomposing a graph into shortest paths with bounded eccentricity
- Forbidden-set distance labels for graphs of bounded doubling dimension
- ReHub: extending hub labels for reverse \(k\)-nearest neighbor queries on large-scale networks
- VC-dimension and shortest path algorithms
- Distance estimation and object location via rings of neighbors
- Randomized proof-labeling schemes
- Bimagic vertex labelings
- Distance Labels with Optimal Local Stretch
- Labeling schemes for bounded degree graphs
- Simpler, faster and shorter labels for distances in graphs
- Distance labeling schemes for trees
- Lower and upper bounds for deterministic convergecast with labeling schemes
- Graph distance‐dependent labeling related to code assignment in computer networks
- Distributed Relationship Schemes for Trees
- Distance labeling schemes for \(K_4\)-free bridged graphs
- scientific article; zbMATH DE number 1830738 (Why is no real title available?)
- Labelings vs. embeddings: on distributed and prioritized representations of distances
- scientific article; zbMATH DE number 1420896 (Why is no real title available?)
- Optimal centrality computations within bounded clique-width graphs
This page was built for publication: Distance labeling in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4826764)
