Algorithms and Computation
From MaRDI portal
Publication:5191671
DOI10.1007/b94771zbMath1205.05224MaRDI QIDQ5191671
Shigeyuki Yamamoto, Hiroshi Nagamochi, Toshimasa Ishii
Publication date: 7 August 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b94771
05C12: Distance in graphs
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
Related Items
Mixed covering of trees and the augmentation problem with odd diameter constraints, Vertex fusion under diameter constraints