All Questions
Tagged with packing-and-covering dg.differential-geometry
5 questions
21
votes
1
answer
2k
views
Coiling Rope in a Box
What is the longest rope length L of radius r that can fit into a box?
The rope is a smooth curve with a tubular
neighborhood of radius r, such that the rope does not
self-penetrate. For an open ...
8
votes
2
answers
577
views
Coiling Rope in a Box: Decidable?
Is the problem Coiling Rope in a Box decidable? To be specific, is this decidable?
Given $L > 0$ and $r \in (0,\frac{1}{2})$,
both rational,
can a rope of length $L$ and radius $r$
fit ...
6
votes
1
answer
310
views
Asymptotic bound on minimum epsilon cover of arbitrary manifolds
Let $M \subset \mathbb{R}^d$ be a compact smooth $k$-dimensional manifold embedded in $\mathbb{R}^d$. Let $\mathcal{N}(\varepsilon)$ denote the minimal cardinal of an $\varepsilon$-cover $P$ of $M$; ...
4
votes
0
answers
134
views
Lower bound on $\epsilon$-covers of arbitrary manifolds
Let $M \subset \mathbb{R}^d$ be a $k$-dimensional manifold embedded in $\mathbb{R}^d$. Let $\mathcal{N}(\epsilon)$ denote the size of the minimum $\epsilon$-cover $P$ of $M$, that is for every point $...
1
vote
0
answers
123
views
Subdividing a Compact Bounded Curvature Manifold into Charts with Bounded Lipschitz Constant
Let $M \subset \mathbb{R}^d$ be a compact smooth $k$-dimensional manifold embedded in $\mathbb{R}^d$. Let $\mathcal{N}(\epsilon)$ denote the size of the minimum $\epsilon$ cover $P$ of $M$; that is ...