The absolute center of a unicyclic network

DOI10.1016/0166-218X(89)90009-7zbMath0693.90035OpenAlexW2022198180MaRDI QIDQ908837

Pentti Hämäläinen

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0166-218x(89)90009-7

zbMATH Keywords

facility locationlinear-time algorithmabsolute center problemunicyclic network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Inventory, storage, reservoirs (90B05) Paths and cycles (05C38)

Cites Work

• The absolute centre of a graph
• An Algorithmic Approach to Network Location Problems. I: Thep-Centers
• A polynomial time algorithm for finding the absolute center of a network