Circles through two points that always enclose many points (Q1263084): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/bf00181432 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2014364956 / rank | |||
Normal rank | |||
Latest revision as of 09:50, 30 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Circles through two points that always enclose many points |
scientific article |
Statements
Circles through two points that always enclose many points (English)
0 references
1989
0 references
Der Autor zeigt folgendes Ergebnis: Gegeben sei eine Menge von n Punkten der euklidischen Ebene. Dann gibt es stets zwei Punkte dieser Menge, so daß jeder offene Kreis durch diese mindestens \(n(1/2- 1/\sqrt{12})+O(1)\approx n/4\cdot 7\) Punkte einschließt. Dieses Resultat verbessert eine Schranke von \textit{R. Hayward} [Discrete Comput. Geom. 4, No.3, 263-264 (1989; Zbl 0673.52008)]. Der verwickelte und interessante Beweis benutzt Abzählungsformeln für Voronoi Diagramme.
0 references
covering of point sets by circles
0 references
