Testing Connectedness of Images

Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova +1

We investigate algorithms for testing whether an image is connected. Given a proximity parameter $\epsilon \in (0,1)$ and query access to a black-and-white image represented by an $n\times…