An O(mn2) algorithm for the Maximin problem in E’2

An O(mn2) algorithm for the Maximin problem in E’2

0.00 Avg rating—0 Votes
Article ID: iaor19971043
Country: Netherlands
Volume: 18
Issue: 1
Start Page Number: 25
End Page Number: 30
Publication Date: Aug 1995
Journal: Operations Research Letters
Authors: ,
Keywords: location
Abstract:

An O(mn2) algorithm is developed in this paper for the Euclidean weighted Maximin problem using the weighted Voronoi diagram in the plane.

Reviews

Required fields are marked *. Your email address will not be published.