ISSN:
1573-2894
Keywords:
algorithm
;
minimax location
;
geodesic norm
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract A particular continuous single facility minimax location problem on the surface of a hemisphere is discussed. We assume that all the demand points are equiweighted. An algorithm, based on spherical trigonometry, for finding the minimax point is presented. The minimax point thus obtained is unique and the algorithm is O(n 2) in the worst case.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00248010
Permalink