largest empty circle
Recently Published Documents

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The largest empty circle with location constraints in spatial databases

Knowledge and Information Systems ◽

10.1007/s10115-017-1075-8 ◽

2017 ◽

Vol 55 (1) ◽

pp. 141-169

Author(s):

Gilberto Gutiérrez ◽

Juan R. López ◽

José R. Paramá ◽

Miguel R. Penabad

Keyword(s):

Spatial Databases ◽

Largest Empty Circle

Download Full-text

PENENTUAN LOKASI SMA NEGERI MENGGUNAKAN DIAGRAM VORONOI BERBOBOT DI KOTA DENPASAR

E-Jurnal Matematika ◽

10.24843/mtk.2013.v02.i02.p034 ◽

2013 ◽

Vol 2 (2) ◽

pp. 27 ◽

Cited By ~ 1

Author(s):

MELINDA HERMANTO ◽

TJOKORDA BAGUS OKA ◽

I PUTU EKA NILA KENCANA

Keyword(s):

Computational Geometry ◽

Facility Location ◽

Voronoi Diagram ◽

Location Problem ◽

Facility Location Problem ◽

Two Dimensions ◽

School Development ◽

Surrounding Area ◽

Development Problem ◽

Largest Empty Circle

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.

Download Full-text