Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter or Degree

DOI10.1007/978-3-642-31594-7_16zbMath1271.05030OpenAlexW1600136914MaRDI QIDQ2843246

T.-H. Hubert Chan, Li Ning, Mingfei Li

Publication date: 12 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10722/215510

zbMATH Keywords

doubling metricsbounded maximum degreebounded hop-diameterfault-tolerant single-sink spannervertex fault-tolerant spannersVFTS

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12)

Related Items (1)

New Doubling Spanners: Better and Simpler

This page was built for publication: Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter or Degree