Robust geometric spanners

DOI10.1137/120874473MaRDI QIDQ6828912zbMATH OpenFDO

Authors Prosenjit Bose, Vida Dujmović, Pat Morin, Michiel Smid

Publication date 14 November 2013

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/120874473

zbMATH Keywords

connectivityexpansionspannersspanning-ratiostretch-factortreewidth

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Graph representations (geometric and intersection representations, etc.) (05C62) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10)

Cited in

(1)

• Light, reliable spanners

This page was built for publication: Robust geometric spanners

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6828912)