Improved bounds for incidences between points and circles

DOI10.1017/S0963548314000534zbMATH Open1371.52016OpenAlexW2136674913MaRDI QIDQ5364239FDOQ5364239

Authors: Adam Sheffer, J. Zahl, Micha Sharir 

Publication date: 4 October 2017

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548314000534

Recommendations

• Improved bounds for incidences between points and circles
• Incidences between points and circles in three and higher dimensions
• Incidences between points and circles in three and higher dimensions
• Incidences between points and lines in three dimensions
• Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Cites Work

• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Erdős distinct distances problem in the plane
• Title not available (Why is that?)
• On the Betti Numbers of Real Varieties
• The measure of the critical values of differentiable maps
• A semi-algebraic version of Zarankiewicz's problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Title not available (Why is that?)
• On Range Searching with Semialgebraic Sets. II
• On Sets of Distances of n Points
• Algebraic methods in discrete analogs of the Kakeya problem
• On lines, joints, and incidences in three dimensions
• Title not available (Why is that?)
• Lower Bounds for Approximation by Nonlinear Manifolds
• A Szemerédi-Trotter type theorem in \(\mathbb R^4\)
• Mathematical omnibus. Thirty lectures on classic mathematics
• Title not available (Why is that?)
• The complexification and degree of a semi-algebraic set.
• Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
• An incidence theorem in higher dimensions
• Elementary structure of real algebraic varieties
• Cutting circles into pseudo-segments and improved bounds for incidences
• A surface containing a line and a circle through each point is a quadric
• Combinatorial geometry problems in pattern recognition
• Lenses in arrangements of pseudo-circles and their applications
• Unit distances in three dimensions
• An improved bound on the number of point-surface incidences in three dimensions
• Lines in space: Combinatorics and algorithms
• Intersection reverse sequences and geometric applications.
• Similar simplices in a \(d\)-dimensional point set
• Incidences between points and circles in three and higher dimensions
• Non-Degenerate Spheres in Three Dimensions
• Lines on projective varieties
• The joints problem in \(\mathbb{R}^n\)
• Is a linear space contained in a submanifold? -- On the number of derivatives needed to tell
• Incidences in Three Dimensions and Distinct Distances in the Plane
• On lines and joints
• Incidences between points and lines in R4
• Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions
• Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets
• Distinct distance estimates and low degree polynomial partitioning
• A bound on the number of curves of a given degree through a general point of a projective variety

Cited In (12)

• Incidences with curves in \(\mathbb{R}^d\)
• Incidences between points and circles in three and higher dimensions
• Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications
• The \(k\) most frequent distances in the plane
• A crossing lemma for Jordan curves
• Distinct distances on non-ruled surfaces and between circles
• A Szemerédi-Trotter type theorem in \(\mathbb R^4\)
• Incidences between points and circles in three and higher dimensions
• Cutting circles into pseudo-segments and improved bounds for incidences
• Incidences between points and curves with almost two degrees of freedom
• Counting and Cutting Rich Lenses in Arrangements of Circles
• Improved bounds on the average distance to the Fermat-Weber center of a convex object

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5364239)