Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2000/04/20 Vol. E83-ANo. 4pp. 704-712 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: graph,
network flow,
location problem,
node subset,
polynomial time,
algorithm,
Sparse Spanning Subgraphs Preserving Connectivity and Distance between Vertices and Vertex Subsets Hiroyoshi MIWAHiro ITO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1998/05/20 Vol. E81-ANo. 5pp. 832-841 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: graph,
area graph,
diameter,
distance,
connectivity,
NP-complete,
polynomial time,
algorithm,
