Title of article :
On circles containing the maximum number of points Original Research Article
Author/Authors :
J. Akiyama، نويسنده , , Y. Ishigami، نويسنده , , M. Urabe، نويسنده , , J. Urrutia، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Abstract :
We define B(x, y) to be the disk in the plane which has the points x, y as its diametral end points. Let ΠB(n) [orΠB(n)] be the largest number such that for every set [or every convex set] P of n points in R2, there exist two points x, y ϵ P for which B(x, y) contains ΠB(n) [orΠB(n)] points of P. We show that ΠB(n) = ΠB(n) = ⌈n/3⌉ + 1.
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics