More onk-sets of finite sets in the plane
โ Scribed by Emo Welzl
- Publisher
- Springer
- Year
- 1986
- Tongue
- English
- Weight
- 301 KB
- Volume
- 1
- Category
- Article
- ISSN
- 0179-5376
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let n k denote the number of times the kth largest distance occurs among a set S of n points. We show that if S is the set of vertices of a convex polygone in the euclidean plane, then n1+2n2~3n and n2<~n +n 1. Together with the well-known inequality n~<~n and the trivial inequalities n~>~O and n2>~
Given an arrangement of n points in the plane, a k-set in the plane is a k element subset of these that can be separated from the others by a straight line. The question of how many j-sets there are with ] less than k was considered by Pach and by Goodman and Pollack [1], who obtained upper bounds o