Back to Search Start Over

On the Number of Ordinary Circles Determined by n Points.

Authors :
Zhang, Ruixiang
Source :
Discrete & Computational Geometry. Sep2011, Vol. 46 Issue 2, p205-211. 7p.
Publication Year :
2011

Abstract

In this paper we deal with the following problem: Given a set B consisting of n points, not all on a line or a circle. A circle passes through exactly three points of B is called an ordinary circle. What is the minimal possible number of ordinary circles determined by B? In this paper we improve the best-known lower bound $\frac{22}{247}{n\choose2}$ to $\frac{1}{9}{n\choose2}$. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01795376
Volume :
46
Issue :
2
Database :
Academic Search Index
Journal :
Discrete & Computational Geometry
Publication Type :
Academic Journal
Accession number :
62001724
Full Text :
https://doi.org/10.1007/s00454-010-9286-8