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...

詳細記述

書誌詳細
出版年:Philippine computing journal 4, 1 (2009(Mr)).
第一著者: Robles, Marianne M.
その他の著者: Pasia, Joseph M., Adorna, Henry N.
フォーマット: 論文
言語:English
主題: