An algorithm for solving the open gallery problem

Given a polygon and a desired number of guards resulting after performing an reflex vertex straddling (RVS) deployment or a polygonal triangulation, our objective is to find the minimum number of guards that could cover the entire polygon, that is, each point on the polygon should be visible to at l...

Deskribapen osoa

Xehetasun bibliografikoak

Argitaratua izan da:	Philippine computing journal 4, 1 (2009(Mr)).
Egile nagusia:	Robles, Marianne M.
Beste egile batzuk:	Pasia, Joseph M., Adorna, Henry N.
Formatua:	Artikulua
Hizkuntza:	English
Gaiak:	Polygons. Parallel Tree Sweep Strategy (PTSS). Reflex vertex straddling (RVS). Triangulation of the polygon. Searchlight Scheduling Problem. Distributed One Way Sweep Strategy (DOWSS). Algorithm.