vertex guard problem

GPTKB entity

Statements (13)
Predicate Object
gptkbp:instanceOf computational geometry problem
gptkbp:complexity gptkb:NP-hard
gptkbp:concerns placing guards at vertices of a polygon
gptkbp:goal cover entire polygon with guards
https://www.w3.org/2000/01/rdf-schema#label vertex guard problem
gptkbp:input simple polygon
gptkbp:output minimum set of vertices for guard placement
gptkbp:relatedTo gptkb:art_gallery_problem
set cover problem
gptkbp:studiedBy 1970s
gptkbp:studiedIn gptkb:geometry
gptkbp:bfsParent gptkb:art_gallery_problem
gptkbp:bfsLayer 6