Degree-constrained spanners for multidimensional grids

DOI10.1016/0166-218X(95)00050-2zbMath0852.05041MaRDI QIDQ1917351

Thomas C. Shermer, Arthur L. Liestman, Christopher R. Stolte

Publication date: 25 November 1996

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

gridsgraph spannerdistance functions

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Distance in graphs (05C12)

Related Items

Edge-disjoint spanners in Cartesian products of graphs, Lattice Spanners of Low Degree, Lattice spanners of low degree, Edge-disjoint spanners in tori, Edge-disjoint spanners of complete graphs and complete digraphs

Cites Work

• Unnamed Item
• Graph spanners
• An Optimal Synchronizer for the Hypercube
• Degree-Constrained Network Spanners with Nonconstant Delay
• Grid spanners
• Additive graph spanners