\(\delta\)-greedy \(t\)-spanner

DOI10.1007/978-3-319-62127-2_8zbMath1491.68133arXiv1702.05900MaRDI QIDQ2405280

Paz Carmi, Gali Bar-On

Publication date: 22 September 2017

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

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)