Computing Lightweight Spanners Locally

DOI10.1007/978-3-540-87779-0_25zbMath1161.68342OpenAlexW64120297MaRDI QIDQ3540243

Ge Xia, Ljubomir Perković, Iyad A. Kanj

Publication date: 20 November 2008

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

Full work available at URL: https://doi.org/10.1007/978-3-540-87779-0_25

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (2)

Analysing local algorithms in location-aware quasi-unit-disk graphs ⋮ Light Spanners

This page was built for publication: Computing Lightweight Spanners Locally