Local routing in a tree metric \(1\)-spanner
From MaRDI portal
Publication:2084633
DOI10.1007/s10878-021-00784-4zbMath1504.90113OpenAlexW3187066027MaRDI QIDQ2084633
Milutin Brankovic, André van Renssen, Joachim Gudmundsson
Publication date: 18 October 2022
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-021-00784-4
Cites Work
- Unnamed Item
- Unnamed Item
- Local routing in a tree metric 1-spanner
- Deformable spanners and applications
- Balancing Degree, Diameter, and Weight in Euclidean Spanners
- New Doubling Spanners: Better and Simpler
- Labelling and Implicit Routing in Networks
- Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles
- ONLINE ROUTING IN CONVEX SUBDIVISIONS
- On Hierarchical Routing in Doubling Metrics
- From hierarchical partitions to hierarchical covers
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- Optimal euclidean spanners
- Compact routing on euclidian metrics
- Local Routing in Sparse and Lightweight Geometric Graphs
This page was built for publication: Local routing in a tree metric \(1\)-spanner