Back to Search
Start Over
On the Number of Ordinary Circles Determined by n Points.
- 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