Local routing in a tree metric \(1\)-spanner

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

zbMATH Keywords

spannersweighted treesdoubling metricslocal routing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27)

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