한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)
- 제7권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)
- 발행 : 1982.10.01
초록
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.
키워드