Algorithmic results for ordered median problems
type: Item
instance of: scholarly article
title: Algorithmic results for ordered median problems
zbMATH Open document ID: 1010.90036
DOI: 10.1016/S0167-6377(02)00121-9
author: Jörg Kalcsics
author: S. Nickel
author: Justo Puerto
author: Arie Tamir
published in: Operations Research Letters
publication date: 2003-04-02T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 65Y20
zbMATH DE Number: 1891047
zbMATH Keywords: location theory
zbMATH Keywords: finite dominating sets
zbMATH Keywords: algorithms
zbMATH Keywords: complexity
Wikidata QID: Q58217342
MaRDI profile type: Publication
cites work: Sorting in \(c \log n\) parallel steps
cites work: OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS
cites work: A linear algorithm for the pos/neg-weighted 1-median problem on a cactus
cites work: Maximizing concave functions in fixed dimension
cites work: Slowing down sorting networks to obtain faster sorting algorithms
cites work: Convex Location Problems on Tree Networks
cites work: Q3772828
cites work: Aggregation Error Bounds for a Class of Location Models
cites work: Q3316922
cites work: Q5812325
cites work: Finite Dominating Sets for Network Location Problems
cites work: On bisectors for different distance functions
cites work: Q5689811
cites work: The single facility location problem with minimum distance constraints
cites work: Applying Parallel Computation Algorithms in the Design of Serial Algorithms
cites work: An $O(n\log ^2 n)$ Algorithm for the kth Longest Path in a Tree with Applications to Location Problems
cites work: Q3993417
cites work: Q4789857
cites work: Q4934873
cites work: Minimizing the sum of the \(k\) largest functions in linear time.
cites work: Geometrical properties of the symmetrical single facility location problem
cites work: A flexible approach to location problems
cites work: Centers to centroids in graphs
cites work: The \(k\)-centrum multi-facility location problem
cites work: Minimax parametric optimization problems and multi-dimensional parametric searching
DBLP publication ID: journals/orl/KalcsicsNPT02
description: scientific article; zbMATH DE number 1891047