The Contiguous Art Gallery Problem is in Θ(n log n)

Sarita de Berg, Jacobus Conradi, Ivor van der Hoog +1

Recently, a natural variant of the Art Gallery problem, known as the \emph{Contiguous Art Gallery problem} was proposed. Given a simple polygon $P$, the goal is to partition its bo…