On circles containing the maximum number of points

✍ Scribed by J. Akiyama; Y. Ishigami; M. Urabe; J. Urrutia

• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 133 KB
• Volume: 151
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(94)00076-u

✦ Synopsis

We define B(x, y) to be the disk in the plane which has the points x,y as its diametral end points. Let liB(n) [or/Tn(n)] be the largest number such that for every set [or every convex set]P of n points in R 2, there exist two points x,y ~ P for which B(x,y) contains liB(n) [or hB(n)] points of P. We show that liB(n) = hS(n) = F n/3 q + 1.