On circles containing the maximum number of points

被引：6

作者：

Akiyama, J

Ishigami, Y

Urabe, M

Urrutia, J

机构：

[1] SCI UNIV TOKYO,DEPT MATH,SHINJUKU KU,TOKYO 162,JAPAN

[2] WASEDA UNIV,DEPT MATH,SHINJUKU KU,TOKYO 169,JAPAN

[3] TOKAI UNIV,DEPT MATH,KANAGAWA 25912,JAPAN

[4] UNIV OTTAWA,DEPT COMP SCI,OTTAWA,ON K1N 9B4,CANADA

来源：

DISCRETE MATHEMATICS | 1996年 / 151卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(94)00076-U

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We define B(x,y) to be the disk in the plane which has the points x,y as its diametral end points, Let Pi(B)(n) [or <(Pi)over bar(B)>(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 is an element of P for which B(x, y) contains <(Pi)over bar(B)>(n) [or<(Pi)over bar(B)>(n)] points of P. We show that <(Pi)over bar(B)>(n) = <(Pi)over bar>(B)(n) = [n / 3] + 1.

引用

页码：15 / 18

页数：4