ART GALLERY PROBLEM UNTUK 1-GUARDED GUARDS DAN 2-GUARDED GUARDS PADA POLIGON ORTHOGONAL
ABSTRAK Art Gallery Problem for k-guarded guards adalah masalah menentukan jumlah k-guarded guards yang dapat mengawasi seluruh bagian poligon dengan n simpul. K-guarded guards adalah penjaga yang dapat melihat sebanyak k penjaga lainnya. Penempatan k-guarded guards sangat dibutuhkan pada kehidupan...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Published: |
2020-02-05.
|
| Subjects: | |
| Online Access: | Link Metadata |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | ABSTRAK Art Gallery Problem for k-guarded guards adalah masalah menentukan jumlah k-guarded guards yang dapat mengawasi seluruh bagian poligon dengan n simpul. K-guarded guards adalah penjaga yang dapat melihat sebanyak k penjaga lainnya. Penempatan k-guarded guards sangat dibutuhkan pada kehidupan sehari-hari, khususnya untuk meningkatkan pengawasan di suatu ruangan dari pencurian yang bukan hanya berasal dari pengunjung luar, tetapi juga penjaga. Penelitian ini membahas art gallery problem for k-guarded guards pada poligon orthogonal untuk k = 1 dan k = 2. Poligon orthogonal adalah poligon yang memiliki sisi yang digambarkan oleh sejumlah pasangan sumbu koordinat kartesius yaitu garis horizontal dan vertical yang saling tegak lurus dan membentuk sudut dalam sebesar 90° atau 270°. Untuk k=1 yang dikenal dengan art gallery problem for 1-guarded guards, masalah telah diselesaikan melalui konsep pewarnaan graf. Penelitian ini mengkontruksi teorema baru melalui konsep yang sama sebagai penyelesaian untuk k=2 atau yang dikenal sebagai art gallery problem for 2-guarded guards dan mengimplementasikan penempatan 1-guarded guards pada suatu toserba di kota Bandung. ABSTRACT Art Gallery problem for k-guarded guards is the problem to find the minimum number of k-guarded guards that are always sufficient and sometimes necessary to protect a polygon with n vertices. A k-guarded guard is a guard that can see k other guards. Placing k-guarded guards are required in this day, especially to increase rooms protection from the theft that may be not only visitors but also guards. This research discuss about art gallery problem for k-guarded guards in orthogonal polygon for k=1 and k=2. An Orthogonal poligon is a poligon which edges are all aligned with a pair of orthogonal coordinate axes, which we take to be horizontal and vertical, and always meet orthogonally, with internal angles of either 90° or 270°. For k=1 which is known by art gallery problem for 1-guarded guards was solved by graph coloring arguments. This research discuss a new theorem to settle the problem for k=2 that is known by art gallery problem for 2-guarded guards, and implement 1-guarded guards placement in one of department store in Bandung. |
|---|---|
| Item Description: | http://repository.upi.edu/46472/7/S_MAT_1601501_TITLE.pdf http://repository.upi.edu/46472/2/S_MAT_1601501_CHAPTER%201.pdf http://repository.upi.edu/46472/3/S_MAT_1601501_CHAPTER%202.pdf http://repository.upi.edu/46472/4/S_MAT_1601501_CHAPTER%203.pdf http://repository.upi.edu/46472/5/S_MAT_1601501_CHAPTER%204.pdf http://repository.upi.edu/46472/6/S_MAT_1601501_CHAPTER%205.pdf |