…
comment: The repository administrator has not yet configured an RDF license.
primary topic: ART GALLERY PROBLEM UNTUK 1-GUARDED GUARDS DAN 2-GUARDED GUARDS PADA POLIGON ORTHOGONAL

ART GALLERY PROBLEM UNTUK 1-GUARDED GUARDS DAN 2-GUARDED GUARDS PADA POLIGON ORTHOGONAL
type: Thesis
type: Article
abstract: 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 b…
date: 2020-02-05
status: published
author list: authors
THS: - Dr. Khusnul Novianingsih, S.Si., M.Si
type: EPrint
type: ThesisEPrint
is part of: repository
has document: ART GALLERY PROBLEM UNTUK 1-GUARDED GUARDS DAN 2-GUARDED GUARDS PADA POLIGON ORTHOGONAL (Text)
subject: L Education (General)
subject: QA Mathematics

ART GALLERY PROBLEM UNTUK 1-GUARDED GUARDS DAN 2-GUARDED GUARDS PADA POLIGON ORTHOGONAL (Text)
type: Document
has file: S_MAT_1601501_TITLE.pdf
has part: S_MAT_1601501_TITLE.pdf

ART GALLERY PROBLEM UNTUK 1-GUARDED GUARDS DAN 2-GUARDED GUARDS PADA POLIGON ORTHOGONAL (Text)
type: Document
has file: S_MAT_1601501_CHAPTER 1.pdf
has part: S_MAT_1601501_CHAPTER 1.pdf

ART GALLERY PROBLEM UNTUK 1-GUARDED GUARDS DAN 2-GUARDED GUARDS PADA POLIGON ORTHOGONAL (Text)
type: Document

ART GALLERY PROBLEM UNTUK 1-GUARDED GUARDS DAN 2-GUARDED GUARDS PADA POLIGON ORTHOGONAL (Text)
type: Document
has file: S_MAT_1601501_CHAPTER 3.pdf
has part: S_MAT_1601501_CHAPTER 3.pdf

ART GALLERY PROBLEM UNTUK 1-GUARDED GUARDS DAN 2-GUARDED GUARDS PADA POLIGON ORTHOGONAL (Text)
type: Document

ART GALLERY PROBLEM UNTUK 1-GUARDED GUARDS DAN 2-GUARDED GUARDS PADA POLIGON ORTHOGONAL (Text)
type: Document
has file: S_MAT_1601501_CHAPTER 5.pdf
has part: S_MAT_1601501_CHAPTER 5.pdf

Universitas Pendidikan Indonesia
type: Organization

KODEPRODID5051#Matematika, Universitas Pendidikan Indonesia
type: Organization

- Elisabet Ivanna Grace Handayani
type: Person
given name: -
family name: Elisabet Ivanna Grace Handayani

- Dr. Khusnul Novianingsih, S.Si., M.Si
type: Person
given name: -
family name: Dr. Khusnul Novianingsih, S.Si., M.Si

HTML Summary of #46472 ART GALLERY PROBLEM UNTUK 1-GUARDED GUARDS DAN 2-GUARDED GUARDS PADA POLIGON ORTHOGONAL
format: text/html
primary topic: ART GALLERY PROBLEM UNTUK 1-GUARDED GUARDS DAN 2-GUARDED GUARDS PADA POLIGON ORTHOGONAL

L Education (General)
type: Concept

QA Mathematics
type: Concept