PENENTUAN LOKASI SMA NEGERI MENGGUNAKAN DIAGRAM VORONOI BERBOBOT DI KOTA DENPASAR

  • MELINDA HERMANTO Faculty of Mathematics and Natural Sciences, Udayana University
  • TJOKORDA BAGUS OKA Faculty of Mathematics and Natural Sciences, Udayana University
  • I PUTU EKA NILA KENCANA Faculty of Mathematics and Natural Sciences, Udayana University
##plugins.pubIds.doi.readerDisplayName## https://doi.org/10.24843/MTK.2013.v02.i02.p034

Abstrak

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.

##plugins.generic.usageStats.downloads##

##plugins.generic.usageStats.noStats##

##submission.authorBiographies##

##submission.authorWithAffiliation##
Jurusan Matematika, FMIPA Universitas Udayana
##submission.authorWithAffiliation##
Jurusan Matematika, FMIPA Universitas Udayana
##submission.authorWithAffiliation##
Jurusan Matematika, FMIPA Universitas Udayana
Diterbitkan
2013-05-31
##submission.howToCite##
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. Tersedia pada: <https://ojs.unud.ac.id./index.php/mtk/article/view/6288>. Tanggal Akses: 22 apr. 2025 doi: https://doi.org/10.24843/MTK.2013.v02.i02.p034.
Bagian
Articles

Kata Kunci

facility location problem; weighted Voronoi diagram; computational geometry

##plugins.generic.recommendByAuthor.heading##

1 2 > >>