Counting k-projections of a point set
暂无分享,去创建一个
Abstract A k-projection of a set of n points N in the plane is an orthogonal projection revealing at most k points. We prove a variety of upper and lower bounds on υk(n), the maximum number of distinct k-projections for point sets of size n.
[1] Steven Skiena,et al. Geometric probing , 1988 .
[2] Endre Szemerédi,et al. Extremal problems in discrete geometry , 1983, Comb..
[3] Peter Ungar,et al. 2N Noncollinear Points Determine at Least 2N Directions , 1982, J. Comb. Theory, Ser. A.
[4] I. Niven,et al. An introduction to the theory of numbers , 1961 .
[5] E. Wright,et al. An Introduction to the Theory of Numbers , 1939 .