Local Routing in Sparse and Lightweight Geometric Graphs

DOI10.4230/LIPIcs.ISAAC.2019.30OpenAlexW2991649701MaRDI QIDQ5875592

Bengt J. Nilsson, Joachim Gudmundsson, Vikrant Ashvinkumar, André van Renssen, Christos Levcopoulos

Publication date: 3 February 2023

Full work available at URL: http://arxiv.org/pdf/1909.10215.pdf

zbMATH Keywords

computational geometryroutingspanners

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (2)

Local routing in sparse and lightweight geometric graphs ⋮ Local routing in a tree metric \(1\)-spanner

This page was built for publication: Local Routing in Sparse and Lightweight Geometric Graphs