
doi: 10.1007/bfb0028264
We say that a polygon P is immobilized by a set of points I on its boundary if any rigid motion of P in the plane causes at least one point of I to penetrate the interior of P. Three immobilization points are always sufficient for a polygon with vertices in general positions, but four points are necessary for some polygons with parallel edges. An O(n log n) algorithm that finds a set of 3 points that immobilize a given polygon with vertices in general positions is suggested. The algorithm becomes linear for convex polygons. Some results are generalized for d-dimensional polytopes, where 2d points are always sufficient and sometimes necessary to immobilize. When the polytope has vertices in general position d+1 points are sufficient to immobilize.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 26 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
