Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Joseph O'Rourke's user avatar
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 ...
Joseph O'Rourke's user avatar
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$; ...
user141213's user avatar
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 $...
user122374's user avatar
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 ...
user141213's user avatar