Local routing in a tree metric \(1\)-spanner
type: Item
instance of: scholarly article
title: Local routing in a tree metric \(1\)-spanner
zbMATH Open document ID: 1504.90113
author: Milutin Brankovic
author: André van Renssen
author: Joachim Gudmundsson
published in: Journal of Combinatorial Optimization
publication date: 2022-10-18T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90B06
zbMATH DE Number: 7603286
zbMATH Keywords: local routing
zbMATH Keywords: spanners
zbMATH Keywords: weighted trees
zbMATH Keywords: doubling metrics
MaRDI profile type: Publication
full work available at URL: s10878-021-00784-4
OpenAlex ID: W3187066027
cites work: Compact routing on euclidian metrics
cites work: Q4234097
cites work: Local Routing in Sparse and Lightweight Geometric Graphs
cites work: ONLINE ROUTING IN CONVEX SUBDIVISIONS
cites work: Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles
cites work: Local routing in a tree metric 1-spanner
cites work: On Hierarchical Routing in Doubling Metrics
cites work: New Doubling Spanners: Better and Simpler
cites work: Optimal euclidean spanners
cites work: Deformable spanners and applications
cites work: Q3579450
cites work: Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
cites work: Labelling and Implicit Routing in Networks
cites work: From hierarchical partitions to hierarchical covers
cites work: Balancing Degree, Diameter, and Weight in Euclidean Spanners
DOI: 10.1007/S10878-021-00784-4
description: scientific article; zbMATH DE number 7603286