Improved bounds for incidences between points and circles

DOI10.1145/2462356.2462382zbMath1305.68095arXiv1208.0053OpenAlexW2007424412MaRDI QIDQ5174467

Joshua Zahl, Adam Sheffer, Micha Sharir

Publication date: 17 February 2015

Published in: Proceedings of the twenty-ninth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1208.0053

zbMATH Keywords

ruled surfacescombinatorial geometrycirclesalgebraic geometrypolynomial partitioningincidencessimilar triangles

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

Incidences with Curves in ℝ d ⋮ Polynomial partitioning for a set of varieties ⋮ Incidences between points and lines in \({\mathbb {R}}^4\) ⋮ Multilevel polynomial partitions and simplified range searching

This page was built for publication: Improved bounds for incidences between points and circles