Multi-dimensional dynamic facility location and fast computation at query points
type: Item
instance of: scholarly article
title: Multi-dimensional dynamic facility location and fast computation at query points
zbMATH Open document ID: 1191.68751
published in: Information Processing Letters
publication date: 2010-06-16T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 5722009
zbMATH Keywords: computational geometry
zbMATH Keywords: minimax criterion
zbMATH Keywords: facility location
author: Shimon Abravaya
author: Daniel Berend
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.12.014
OpenAlex ID: W2054190241
cites work: Q4325546
cites work: On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
cites work: A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane
cites work: The Weighted Euclidean 1-Center Problem
cites work: Linear Programming in Linear Time When the Dimension Is Fixed
cites work: Minimizing the sum of the \(k\) largest functions in linear time.
DOI: 10.1016/J.IPL.2008.12.014
description: scientific article; zbMATH DE number 5722009