๐ฎ
๐ฎ
The Ethereal
Optimal conditions for connectedness of discretized sets
August 09, 2018 ยท The Ethereal ยท ๐ Journal of combinatorial optimization
"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 Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Discrete Mathematics
๐ฎ
๐ฎ
The Ethereal
An Introduction to Temporal Graphs: An Algorithmic Perspective
๐ฎ
๐ฎ
The Ethereal
Guarantees for Greedy Maximization of Non-submodular Functions with Applications
๐ฎ
๐ฎ
The Ethereal
A note on the triangle inequality for the Jaccard distance
๐ฎ
๐ฎ
The Ethereal
Fast clique minor generation in Chimera qubit connectivity graphs
๐ฎ
๐ฎ
The Ethereal