On a Family of Strong Geometric Spanners That Admit Local Routing Strategies

DOI10.1007/978-3-540-73951-7_27zbMath1209.68355arXivcs/0702117OpenAlexW1994065834MaRDI QIDQ3603535

Daming Xu, Mathieu Couture, Prosenjit Bose, Paz Carmi, Michiel H. M. Smid

Publication date: 17 February 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cs/0702117

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Light Euclidean Spanners with Steiner Points

This page was built for publication: On a Family of Strong Geometric Spanners That Admit Local Routing Strategies