English

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 XX is obtained by taking the integer points inside a closed neighborhood of XX 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 RnR^n, and generalize several previous results. Algorithmic aspects and possible applications are briefly discussed.

Keywords

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

R2 v1 2026-06-23T03:28:36.791Z