Compact routing schemes with low stretch factor
From MaRDI portal
Recommendations
Cited in
(26)- Routing among convex polygonal obstacles in the plane
- Routing in polygonal domains
- Fast deterministic distributed algorithms for sparse spanners
- Routing in polygonal domains
- Compact Routing in Unit Disk Graphs
- Fault-Tolerant Compact Routing Schemes for General Graphs
- Adjacency labeling schemes and induced-universal graphs
- \(f\)-sensitivity distance oracles and routing schemes
- Compact routing schemes for dynamic ring networks
- Close to linear space routing schemes
- Compact and localized distributed data structures
- Average stretch analysis of compact routing schemes
- Space-efficiency for routing schemes of stretch factor three
- Near-optimal induced universal graphs for cycles and paths
- Compact roundtrip routing with topology-independent node names
- Compact routing with slack
- Low-congestion shortcuts without embedding
- Additive spanners and distance and routing labeling schemes for hyperbolic graphs
- A survey on interval routing
- Routing among convex polygonal obstacles in the plane
- On efficient distributed construction of near optimal routing schemes
- Certification of compact low-stretch routing schemes
- Interval routing in reliability networks
- The complexity of the characterization of networks supporting shortest-path interval routing.
- On the complexity of multi-dimensional interval routing schemes
- Space-efficient path-reporting approximate distance oracles
This page was built for publication: Compact routing schemes with low stretch factor
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4808315)
