On circles containing the maximum number of points

DOI10.1016/0012-365X(94)00076-UzbMath0853.52003OpenAlexW2006863420MaRDI QIDQ1916370

Jorge Urrutia, Jin Akiyama, Yoshiyasu Ishigami, Masatsugu Urabe

Publication date: 3 July 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)00076-u

zbMATH Keywords

maximum number of points

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Inequalities and extremum problems involving convexity in convex geometry (52A40) Other problems of combinatorial convexity (52A37) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (5)

PROXIMITY GRAPHS: E, δ, Δ, χ AND ω ⋮ Containment problems in high-dimensional spaces ⋮ Matching points with disks with a common intersection ⋮ Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs ⋮ On circles enclosing many points

Cites Work

• A combinatorial result on points and circles on the plane
• Some extremal results on circles containing points
• A note on the circle containment problem

This page was built for publication: On circles containing the maximum number of points