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

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.

Author Biographies

MELINDA HERMANTO, Faculty of Mathematics and Natural Sciences, Udayana University
Jurusan Matematika, FMIPA Universitas Udayana
TJOKORDA BAGUS OKA, Faculty of Mathematics and Natural Sciences, Udayana University
Jurusan Matematika, FMIPA Universitas Udayana
I PUTU EKA NILA KENCANA, Faculty of Mathematics and Natural Sciences, Udayana University
Jurusan Matematika, FMIPA Universitas Udayana
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: 19 mar. 2024. doi: https://doi.org/10.24843/MTK.2013.v02.i02.p034.
Section
Articles

Keywords

facility location problem; weighted Voronoi diagram; computational geometry

Most read articles by the same author(s)

1 2 > >>