Optimal conditions for connectedness of discretized sets
Discrete Mathematics
2018-08-10 v1 Computer Vision and Pattern Recognition
Abstract
Constructing a discretization of a given set is a major problem in various theoretical and applied disciplines. An offset discretization of a set is obtained by taking the integer points inside a closed neighborhood of of a certain radius. In this note we determine a minimum threshold for the offset radius, beyond which the discretization of a disconnected set is always connected. The results hold for a broad class of disconnected and unbounded subsets of , and generalize several previous results. Algorithmic aspects and possible applications are briefly discussed.
Cite
@article{arxiv.1808.03053,
title = {Optimal conditions for connectedness of discretized sets},
author = {Boris Brimkov and Valentin E. Brimkov},
journal= {arXiv preprint arXiv:1808.03053},
year = {2018}
}
Comments
9 pages, 1 figure with 2 subfigures