Statistics of integral convex polygons
โ Scribed by V. I. Arnol'd
- Book ID
- 105065165
- Publisher
- Springer US
- Year
- 1980
- Tongue
- English
- Weight
- 262 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0016-2663
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Given a set S of n disjoint convex polygons {P i | 1 i n} in a plane, each with k i vertices, the transversal problem is to find, if there exists one, a straight line that goes through every polygon in S. We show that the transversal problem can be solved in O(N + n log n) time, where N = n i=1 k i
A polygon is an elementary (self-avoiding) cycle in the hypercubic lattice Z d taking at least one step in every dimension. A polygon on Z d is said to be convex if its length is exactly twice the sum of the side lengths of the smallest hypercube containing it. The number of d-dimensional convex pol