Degree-Constrained Network Spanners with Nonconstant Delay

DOI10.1137/S0895480193251635zbMath0939.68529OpenAlexW2007264759MaRDI QIDQ4837655

Arthur L. Liestman, Thomas C. Shermer

Publication date: 4 July 2000

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Graph theory (05C99)

Related Items (4)

Degree-constrained spanners for multidimensional grids ⋮ Edge-disjoint spanners in Cartesian products of graphs ⋮ Edge-disjoint spanners in tori ⋮ Edge-disjoint spanners of complete graphs and complete digraphs

This page was built for publication: Degree-Constrained Network Spanners with Nonconstant Delay