Compact location problems
type: Item
instance of: scholarly article
title: Compact location problems
zbMATH Open document ID: 0902.90114
DOI: 10.1016/S0304-3975(96)00304-0
author: S. S. Ravi
author: Sven O. Krumke
author: Madhav V. Marathe
author: Hartmut Noltemeier
author: V. Radhakrishnan
published in: Theoretical Computer Science
publication date: 1998-07-22T00:00:00Z
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 1177906
zbMATH Keywords: facility location
zbMATH Keywords: minimizing the diameter
zbMATH Keywords: minimizing the average distance
zbMATH Keywords: minimizing the variance
zbMATH Keywords: NP-hard
zbMATH Keywords: near-optimal solutions
MaRDI profile type: Publication
cites work: Finding k points with minimum diameter and related problems
cites work: Q3056948
cites work: Q5674437
cites work: Q4234074
cites work: How to Allocate Network Centers
cites work: Improved non-approximability results
cites work: Q4234076
cites work: Q3619797
cites work: Static and dynamic algorithms for k-point clustering problems
cites work: A simple heuristic for the p-centre problem
cites work: Iterated nearest neighbors and finding minimal polytopes
cites work: Analytical models for locating undesirable facilities
cites work: Q4198056
cites work: An \(O(\log k)\) approximation algorithm for the \(k\) minimum spanning tree problem in the plane
cites work: Clustering to minimize the maximum intercluster distance
cites work: Q3316922
cites work: Q4359752
cites work: On k-Nearest Neighbor Voronoi Diagrams in the Plane
cites work: Bicriteria Network Design Problems
cites work: Applying Parallel Computation Algorithms in the Design of Serial Algorithms
cites work: Q3993417
cites work: Q3694703
cites work: Heuristic and Special Case Algorithms for Dispersion Problems
cites work: Spanning Trees—Short or Small
cites work: An Analysis of Several Heuristics for the Traveling Salesman Problem
cites work: Obnoxious Facility Location on Graphs
full work available at URL: s0304-3975(96)00304-0
OpenAlex ID: W2063545374
description: scientific article; zbMATH DE number 1177906