✦ LIBER ✦

Point sets with many unit circles

✍ Scribed by Heiko Harborth; Ingrid Mengersen

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 269 KB
Volume: 60
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(86)90011-7

No coin nor oath required. For personal study only.

✦ Synopsis

Every three of n points in the plane determine a circle. The maximum number f(n) of congruent circles is determined for n < 7: f(3) = 1, f(4) =f(5) = 4, f(6) = 8, f(7) = 12.

📜 SIMILAR VOLUMES

On Point Sets with Many Unit Distances i

On Point Sets with Many Unit Distances in Few Directions

✍ P. Brass 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 243 KB

Circles through two points that always e

Circles through two points that always enclose many points

✍ H. Edelsbrunner; N. Hasan; R. Seidel; X. J. Shen 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 485 KB

This paper proves that any set of n points in the plane contains two points such that any circle through those two points encloses at least n(1/2 -1/,fi2) + O(1) ~ n/4-7 points of the set. The main ingredients used in the proof of this result are edge counting formulas for k-order Voronoi diagrams a

Covering Many or Few Points with Unit Di

Covering Many or Few Points with Unit Disks

✍ Mark de Berg; Sergio Cabello; Sariel Har-Peled 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 564 KB

Averaging Sets on the Unit Circle

✍ Y.I. Lyubich 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 220 KB

Integral Points on the Unit Circle

✍ Parvati Shastri 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 111 KB

Peak points for algebras on circled sets

✍ T. W. Gamelin 📂 Article 📅 1978 🏛 Springer 🌐 English ⚖ 578 KB