Radial points in the plane

被引:1
|
作者
Pach, J [1 ]
Sharir, M
机构
[1] Hungarian Acad Sci, Math Inst, H-1051 Budapest, Hungary
[2] NYU, Courant Inst Math Sci, New York, NY 10012 USA
[3] Tel Aviv Univ, Sch Comp Sci, IL-69978 Tel Aviv, Israel
[4] NYU, Courant Inst Comp Sci, New York, NY 10012 USA
基金
美国国家科学基金会;
关键词
D O I
10.1006/eujc.2001.0506
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A radial point for a finite set P in the plane is a point q is not an element of P with the property that each line connecting q to a point of P passes through at least one other element of P. We prove a conjecture of Pinchasi, by showing that the number of radial points for a non-collinear n-element set P is O(n). We also present several extensions of this result, generalizing theorems of Beck, Szemeredi and Trotter, and Elekes on the structure of incidences between points and lines. (C) 2001 Academic Press.
引用
收藏
页码:855 / 863
页数:9
相关论文
共 50 条