The 1-Center Problem: Exploiting Block Structure

DOI10.1287/TRSC.22.4.259MaRDI QIDQ3818093zbMATH OpenOpenAlexFDO

Authors

Publication date 1988

Published in Transportation Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/trsc.22.4.259

zbMATH Keywords

treeblock of a graphmaximal nonseparable subgraphblocking graphnonlinear 1-center problem on graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Inventory, storage, reservoirs (90B05)

Recommendations

• Block-vertex duality and the one-median problem
• An unweighted 1-center problem on block graphs
• scientific article; zbMATH DE number 4095237
• The \(p\)-maxian problem on block graphs
• The connected p-center problem on block graphs with forbidden vertices

Cited in

(10)

• An unweighted 1-center problem on block graphs
• The backup 2-median problem on block graphs
• Graph centers used for stabilization of matrix factorizations
• A minimum length covering subgraph of a network
• The \(p\)-maxian problem on block graphs
• Locating an absolute center on graphs that are almost trees
• Block-vertex duality and the one-median problem
• Efficient algorithms for center problems in cactus networks
• scientific article; zbMATH DE number 3968630 (Why is no real title available?)
• Discrete center problems

This page was built for publication: The 1-Center Problem: Exploiting Block Structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3818093)