Minimum restricted diameter spanning trees.
From MaRDI portal
Publication:1427810
DOI10.1016/S0166-218X(03)00360-3zbMath1095.90094MaRDI QIDQ1427810
Publication date: 14 March 2004
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items
Cites Work