Optimal conditions for connectedness of discretized sets

August 09, 2018 ยท The Ethereal ยท ๐Ÿ› Journal of combinatorial optimization

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Boris Brimkov, Valentin E. Brimkov arXiv ID 1808.03053 Category cs.DM: Discrete Mathematics Cross-listed cs.CV Citations 1 Venue Journal of combinatorial optimization Last Checked 5 months ago
Abstract
Constructing a discretization of a given set is a major problem in various theoretical and applied disciplines. An offset discretization of a set $X$ is obtained by taking the integer points inside a closed neighborhood of $X$ 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 $R^n$, and generalize several previous results. Algorithmic aspects and possible applications are briefly discussed.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Discrete Mathematics