A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon

Abstract

Discrete Algorithms

Keywords

• randomized algorithm
• visibility graph
• maximum clique
• simple polygon
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
• [info.info-hc] computer science [cs]/human-computer interaction [cs.hc]