An \(O(mn^ 2)\) algorithm for the maximin problem in \(E^ 2\)
type: Item
instance of: scholarly article
title: An \(O(mn^ 2)\) algorithm for the maximin problem in \(E^ 2\)
zbMATH Open document ID: 0858.90087
DOI: 10.1016/0167-6377(95)00025-F
author: Emanuel Melachrinoudis
author: James MacGregor Smith
published in: Operations Research Letters
publication date: 1997-03-31T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 937088
zbMATH Keywords: Euclidean weighted maximin problem
zbMATH Keywords: weighted Voronoi diagram
describes a project that uses: Voronoi
MaRDI profile type: Publication
cites work: A new duality result concerning Voronoi diagrams
cites work: An optimal algorithm for constructing the weighted Voronoi diagram in the plane
cites work: A Maxmin Location Problem
cites work: A sweepline algorithm for Voronoi diagrams
cites work: Q4401010
cites work: The Voronoi Partition of a Network and Its Implications in Location Theory
cites work: A heuristic approach to the single facility maximin location problem
cites work: Q4361347
cites work: Heuristic and Special Case Algorithms for Dispersion Problems
cites work: Q3992847
Recommended article: A (1.4 + epsilon)-Approximation Algorithm for the 2-Max-Duo Problem
Recommended article: Q4883380
Recommended article: A \((1.4+\epsilon)\)-approximation algorithm for the 2-\textsc{Max-Duo} problem
Recommended article: On the asymptotic optimality of an algorithm for solving the maximum \(m\)-PSP in a multidimensional Euclidean space
Recommended article: Hyper-Minimization in O(n 2)
Recommended article: HYPER-MINIMIZATION IN O(n2)
Recommended article: A randomized algorithm for finding maximum with \(O((\log n)^2)\) polynomial tests
Recommended article: A $(2 - c \frac{\log {n}}{n})$ Approximation Algorithm for the Minimum Maximal Matching Problem
Recommended article: A tight approximation algorithm for problem \(P2\rightarrow D|v=1,c=1|C_{\max }\)
Recommended article: Q4251055
description: scientific article; zbMATH DE number 937088