Jurnal Eurekamatika
Vol 8, No 1 (2020): Jurnal EurekaMatika

Art Gallery Problem Untuk 1-Guarded Guards Dan 2-Guarded Guards Pada Poligon Orthogonal

Elisabet Ivanna Grace Handayani (Universitas Pendidikan Indonesia)
Kartika Yulianti (Universitas Pendidikan Indonesia)
Khusnul Novianingsih (Universitas Pendidikan Indonesia)

Article Info

Publish Date
24 Jul 2022

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.

Copyrights © 2020




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
268.622 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Eurekamatika
Website

Abbrev

JEM

Publisher

Universitas Pendidikan Indonesia

Subject

Computer Science & IT Industrial & Manufacturing Engineering Mathematics

Description

Jurnal EurekaMatika (e-ISSN: 2528-4231, p-ISSN: 2776-480X) was first published annually on December 2013, and then since 2017 has been published twice a year, on May and November. JEM is a peer-reviewed Mathematics journal with its scope covers Algebra, Analysis, Statistics, and Applied Mathematics. ...