Center problems with pos/neg weights on trees
Authors:
- R.E. BurkardRBR.E. Burkard
- Helidon DollaniHDHelidon Dollani
- 16 March 2003
- journal article
- research article
- Published by Elsevier in European Journal of Operational Research
- Vol. 145 (3) , 483-495
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- The Obnoxious Center Problem on a TreeSIAM Journal on Discrete Mathematics, 2001
- A linear-time algorithm for solving the center problem on weighted cactus graphsInformation Processing Letters, 1999
- A linear algorithm for the pos/neg-weighted 1-median problem on a cactusComputing, 1998
- Technical Note—The Discrete Anti-P-Center ProblemTransportation Science, 1994
- Fibonacci heaps and their uses in improved network optimization algorithmsJournal of the ACM, 1987
- New Results on the Complexity of p-Centre ProblemsSIAM Journal on Computing, 1983
- An $O(n\log ^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location ProblemsSIAM Journal on Computing, 1981
- An Algorithmic Approach to Network Location Problems. I: Thep-CentersSIAM Journal on Applied Mathematics, 1979
- Convex Location Problems on Tree NetworksOperations Research, 1976
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a GraphOperations Research, 1964