Name
Abstract | ||
|---|---|---|
A cage G, defined as the 1-skeleton of a convex polytope in 3-space, holds a compact set K if G cannot move away without meeting the relative interior of K. The main results of this paper establish the infimum of the lengths of cages holding various compact convex sets. First, planar graphs and Steiner trees are investigated. Then the notion of points almost fixing a convex body in the plane is introduced and studied. The last two sections treat cages holding 2-dimensional compact convex sets, respectively the regular tetrahedron. |
Year | DOI | Venue |
|---|---|---|
2020 | 10.1007/s00454-019-00144-4 | DISCRETE & COMPUTATIONAL GEOMETRY |
Keywords | DocType | Volume |
Immobilisation, Skeleton, Steiner tree, Convex body | Journal | 64 |
Issue | ISSN | Citations |
3 | 0179-5376 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Augustin Fruchard | 1 | 1 | 1.05 |
| Tudor Zamfirescu | 2 | 77 | 16.85 |