Fault-tolerant geometric spanners

DOI10.1007/s00454-004-1121-7zbMath1095.68125OpenAlexW1965127928MaRDI QIDQ1762946

Hairong Zhao, Artur Czumaj

Publication date: 11 February 2005

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-004-1121-7

zbMATH Keywords

edge fault-tolerant spanners

Mathematics Subject Classification ID

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

Related Items (11)

On Locality-Sensitive Orderings and Their Applications ⋮ Distributed construction of low-interference spanners ⋮ Minimum power assignment in wireless ad hoc networks with spanner property ⋮ New Doubling Spanners: Better and Simpler ⋮ Vertex Fault-Tolerant Geometric Spanners for Weighted Points ⋮ On Locality-Sensitive Orderings and Their Applications ⋮ A simple and efficient kinetic spanner ⋮ Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree ⋮ Vertex fault-tolerant spanners for weighted points in polygonal domains ⋮ Sparse Weight Tolerant Subgraph for Single Source Shortest Path ⋮ Fault tolerant additive and \((\mu, \alpha)\)-spanners

This page was built for publication: Fault-tolerant geometric spanners