Algorithmic results for ordered median problems
Authors:
- 1 June 2002
- journal article
- research article
- Published by Elsevier in Operations Research Letters
- Vol. 30 (3) , 149-158
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- The k-centrum multi-facility location problemDiscrete Applied Mathematics, 2001
- On bisectors for different distance functionsDiscrete Applied Mathematics, 2001
- OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONSInternational Journal of Computational Geometry & Applications, 2000
- A linear algorithm for the pos/neg-weighted 1-median problem on a cactusComputing, 1998
- The single facility location problem with minimum distance constraintsLocation Science, 1997
- Slowing down sorting networks to obtain faster sorting algorithmsJournal of the ACM, 1987
- Applying Parallel Computation Algorithms in the Design of Serial AlgorithmsJournal of the ACM, 1983
- Sorting inc logn parallel stepsCombinatorica, 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
- Centers to centroids in graphsJournal of Graph Theory, 1978