Computational Complexity of the Vertex-to-Point Conflict-Free Chromatic Art Gallery Problem.

Chuzo Iwamoto Tatsuaki Ibusuki

Published in: IEICE Trans. Inf. Syst. (2023)

Keyphrases

conflict free
art gallery
computational complexity
functional dependencies
np complete
special case
computational geometry
graph coloring
database schemes
multivalued dependencies
integrity constraints
argumentation frameworks
decision problems