The continuous center set of a network

DOI10.1016/0166-218X(91)90043-VMaRDI QIDQ757234zbMATHOpenAlexFDO

Authors Pierre Hansen, Martine Labbé, Brigitte Nicolas

Publication date 1991

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

Full work available at URL https://doi.org/10.1016/0166-218x(91)90043-v

zbMATH Keywords

local continuous centerundirected connected network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60) Continuous location (90B85)

Recommendations

• The continuousp-median of a network
• An algorithm for finding the absolute center of a network
• scientific article; zbMATH DE number 4095237
• The absolute center of a network
• On the Solution Value of the Continuous p-Center Location Problem on a Graph

Cites work

• scientific article; zbMATH DE number 3847184 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Letter to the Editor—A Note on a Graph Theoretic Game of Hakimi's
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• The Centers and Medians of a Graph
• The Minisum and Minimax Location Problems Revisited
• The generalized diameter of a graph

Cited in

(14)

• Efficient Farthest-Point Queries in Two-terminal Series-parallel Networks
• Shortcut sets for the locus of plane Euclidean networks
• Network farthest-point diagrams
• A finite algorithm for the continuousp-center location problem on a graph
• Computing optimal shortcuts for networks
• Continuous mean distance of a weighted graph
• The continuousp-median of a network
• Fighting terrorism: how to position rapid response teams?
• The absolute center of a network
• On cent-dians of general networks
• The generalized \(p\)-centdian on network
• scientific article; zbMATH DE number 7561369 (Why is no real title available?)
• Shortcut sets for plane Euclidean networks (extended abstract)
• scientific article; zbMATH DE number 4179135 (Why is no real title available?)

This page was built for publication: The continuous center set of a network

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