Robust Geometric Spanners

DOI10.1137/120874473zbMath1311.68105arXiv1204.4679MaRDI QIDQ2862209

Prosenjit Bose, Pat Morin, Vida Dujmović, Michiel H. M. Smid

Publication date: 14 November 2013

Published in: SIAM Journal on Computing, Proceedings of the twenty-ninth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

expansion; treewidth; connectivity; geometric spanners; fault-tolerance; spanners; high treewidth; spanning-ratio; stretch-factor

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

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

90B10: Deterministic network models in operations research

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

05C10: Planar graphs; geometric and topological aspects of graph theory

05C40: Connectivity

05C62: Graph representations (geometric and intersection representations, etc.)