PENENTUAN LOKASI SMA NEGERI MENGGUNAKAN DIAGRAM VORONOI BERBOBOT DI KOTA DENPASAR
Abstract
In school development problem, determining location is one of important things to consider. In this research, the purpose is to determine the location of SMAN 9 Denpasar if it will be built. One of algorithms in computational geometry that can be used to find solution of facility location problem is multiplicatively weighted Voronoi diagram in two dimensions. The result of weighted Voronoi diagram shows the influence of each site to the surrounding area. Then, the location of SMAN 9 Denpasar is obtained by determining the center of the largest empty circle of the weighted Voronoi diagram.
Downloads
Download data is not yet available.
Published
2013-05-31
How to Cite
HERMANTO, MELINDA; OKA, TJOKORDA BAGUS; KENCANA, I PUTU EKA NILA.
PENENTUAN LOKASI SMA NEGERI MENGGUNAKAN DIAGRAM VORONOI BERBOBOT DI KOTA DENPASAR.
E-Jurnal Matematika, [S.l.], v. 2, n. 2, p. 27-31, may 2013.
ISSN 2303-1751. Available at: <https://ojs.unud.ac.id/index.php/mtk/article/view/6288>. Date accessed: 22 nov. 2024.
doi: https://doi.org/10.24843/MTK.2013.v02.i02.p034.
Issue
Section
Articles
Keywords
facility location problem; weighted Voronoi diagram; computational geometry
This work is licensed under a Creative Commons Attribution 4.0 International License.
