A practical algorithm for the art gallery problem

This video briefly describes the main ideas of the following paper. https://arxiv.org/abs/2007.06920 The paper was presented at the conference SoCG 2021. It deals with the art gallery problem. We present an algorithm that has theoretical performance guarantees, is practical, and avoids algebra. It is the first algorithm that combines those three properties.