Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)
- Volume 7 Issue 2
- /
- Pages.41-48
- /
- 1982
- /
- 1225-1119(pISSN)
- /
- 2733-4759(eISSN)
On the Euclidean Center Problem
- Chwa, Kyung-Yong (Korea Advanced Institute of Science and Technology, Department of Computer Science)
- Published : 1982.10.01
Abstract
This paper presents an efficient algorithm for finding a new facility(center) in the Euclidean plane in accordance with minimax criterion: that is, the facility is located to minimize the maximum weighted Euclidean distance. The method given in this paper involves computational geometry. Some possible extensions of this problem are also discussed.
Keywords