## New answers tagged computational-geometry

1

I wonder if the probability is dependent only on $r_i$, or also dependent on
the placement of $R$ within $S$?
In these two examples,
it takes an average of $2.70$ steps to reach slicing $R$ on the left, but
$3.16$ steps on the right.
I realize I'm ignoring your condition that $s_i \gg r_i$.

5

If you are interested in tangles in the sense of Robertson and Seymour, this is just to provide some perspective on it. I am working on this for my Ph.D. project and I thought maybe it is considered helpful if I share this high-level, intuitive perspective here (it is not a detailed definition):
The best and shortest description, I think, is given in the ...

28

Seymour and Robertson have indeed said that, and in fact they wrote that in their 2003 article in which they published the graph structure theorem.
Here is the quote from Robertson and Seymour „Graph Minors. XVI. Excluding a non-planar graph“ (Journal of Combinatorial Theory, Series B, Vol. 89, Issue 1, Sept. 2003, pages 43–76, doi:10.1016/S0095-8956(03)...

2

For every $k\ge 2$ there is a non-rectangular shape allowing a uniform folding for all $n$ that are multiplies of $k$:
The reason is that you can uniformly fold it into a rectangle with $k$ layers.
If you are looking for convex shapes, then $k=2$ above is convex.
Here is a non-rectangular convex shape admitting a uniform folding with three layers.
If you ...

2

It might be hard to find literature on the specific families of packing problems you mentioned. However, they are special cases of a more general pattern of asking for the optimal packing of $N$ congruent copies of an object inside another object. You can find many papers tackling this type of problem, see what kind of computational methods they use, and try ...

Top 50 recent answers are included

#### Related Tags

computational-geometry × 350mg.metric-geometry × 104

discrete-geometry × 71

algorithms × 55

convex-polytopes × 37

ag.algebraic-geometry × 36

reference-request × 32

convex-geometry × 29

co.combinatorics × 28

graph-theory × 24

computational-complexity × 17

polygons × 17

euclidean-geometry × 15

plane-geometry × 15

dg.differential-geometry × 14

polyhedra × 13

polynomials × 12

oc.optimization-and-control × 11

computer-algebra × 11

at.algebraic-topology × 10

linear-programming × 9

pr.probability × 8

linear-algebra × 8

ac.commutative-algebra × 8

na.numerical-analysis × 8