A note on the circle containment problem |
| |
Authors: | Ryan Hayward |
| |
Affiliation: | (1) Computer Science Department, Rutgers University, 08903 New Brunswick, NJ, USA |
| |
Abstract: | We extend a result due to Bárányet al. and prove the following theorem: given any setS ofn points in the plane, there are pointsx andy inS, such that every circle that containsx andy contains at least [5/84(n – 2)] other points ofS. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|