Jurnal EurekaMatika
Art Gallery Problem Untuk 1-Guarded Guards Dan 2-Guarded Guards Pada Poligon Orthogonal
Abstract
Art Gallery Problem for k-guarded guards adalah masalah penentuan jumlah minimal penjaga yang dapat melihat k penjaga lainnya (k-guarded guards) dan dapat mengawasi seluruh bagian poligon dengan simpul. Penempatan k-guarded guards diperlukan untuk meningkatkan pengawasan suatu ruangan dari pencurian yang bukan hanya berasal dari pengunjung luar, tetapi juga dari penjaga. Penelitian ini membahas art gallery problem for k-guarded guards pada poligon orthogonal untuk dan . Untuk yang dikenal dengan art gallery problem for 1-guarded guards, masalah telah diselesaikan melalui konsep pewarnaan graf. Pada penelitian ini dikontruksi teorema baru melalui konsep yang sama sebagai penyelesaian untuk . Selanjutnya, penempatan 1-guarded guards diimplementasikan pada suatu toserba di kota Bandung.
Keywords
Full Text:
PDFReferences
Chvátal, V. (1975). A combinatorial theorem in plane geometry. Journal of Combinatorial Theory, Series B, 18(1), 39-41.
Worman, C., & Keil, J. M. (2007). Polygon decomposition and the orthogonal art gallery problem. International Journal of Computational Geometry & Applications, 17(02), 105-138.
Michael, T. S., & Pinciu, V. (2003). Art gallery theorems for guarded guards. Computational Geometry, 26(3), 247-258.
O'Rourke, J. (1987). Art Gallery Theorems and Algorithms. New York: Oxford University Press, Inc.
Fisk, S. (1977). A Short Proof of Chvatal's Watchman Theorm. Combinatorial Theory B 24, 374.
Michael, T. (2009). How to Guard an Art Gallery and Other Discrete Mathematical Adventures.
DOI: https://doi.org/10.17509/jem.v8i2.30720
Refbacks
- There are currently no refbacks.
Copyright (c) 2020 Elisabet Ivanna Grace Handayani, Kartika Yulianti, Khusnul Novianingsih
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
