AN O(MN(2)) ALGORITHM FOR THE MAXIMIN PROBLEM IN E(2)

Authors
MELACHRINOUDIS E SMITH JM
Citation
E. Melachrinoudis et Jm. Smith, AN O(MN(2)) ALGORITHM FOR THE MAXIMIN PROBLEM IN E(2), Operations research letters, 18(1), 1995, pp. 25-30
Citations number
17
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science
Journal title
Operations research letters → ACNP
ISSN journal
01676377
Volume
18
Issue
1
Year of publication
1995
Pages
25 - 30
Database
ISI
SICI code
0167-6377(1995)18:1<25:AOAFTM>2.0.ZU;2-C
Abstract
An O(mn(2)) algorithm is developed in this paper for the Euclidean wei ghted Maximin problem using the weighted Voronoi diagram in the plane.