Improved Bounds for Incidences Between Points and Circles
From MaRDI portal
Publication:5364239
DOI10.1017/S0963548314000534zbMath1371.52016OpenAlexW2136674913MaRDI QIDQ5364239
Joshua Zahl, Adam Sheffer, 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
Related Items
A crossing lemma for Jordan curves, Counting and Cutting Rich Lenses in Arrangements of Circles, Distinct distances on non-ruled surfaces and between circles, Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications, Incidences with curves in \(\mathbb{R}^d\), A Szemerédi-Trotter type theorem in \(\mathbb R^4\), Incidences between points and curves with almost two degrees of freedom
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A surface containing a line and a circle through each point is a quadric
- An incidence theorem in higher dimensions
- On the Erdős distinct distances problem in the plane
- On lines and joints
- Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
- A Szemerédi-Trotter type theorem in \(\mathbb R^4\)
- Elementary structure of real algebraic varieties
- Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets
- Incidences between points and circles in three and higher dimensions
- Cutting circles into pseudo-segments and improved bounds for incidences
- Combinatorial geometry problems in pattern recognition
- Lines in space: Combinatorics and algorithms
- Algebraic methods in discrete analogs of the Kakeya problem
- Distinct distance estimates and low degree polynomial partitioning
- On lines, joints, and incidences in three dimensions
- Intersection reverse sequences and geometric applications.
- A semi-algebraic version of Zarankiewicz's problem
- Unit Distances in Three Dimensions
- The Joints Problem in $\mathbb{R}^n$
- Is a linear space contained in a submanifold? -- On the number of derivatives needed to tell
- Crossing Numbers and Hard Erdős Problems in Discrete Geometry
- Lines on projective varieties
- Incidences between points and lines in R4
- A bound on the number of curves of a given degree through a general point of a projective variety
- Non-Degenerate Spheres in Three Dimensions
- Incidences in Three Dimensions and Distinct Distances in the Plane
- On Range Searching with Semialgebraic Sets. II
- An improved bound on the number of point-surface incidences in three dimensions
- Lenses in arrangements of pseudo-circles and their applications
- Lower Bounds for Approximation by Nonlinear Manifolds
- On the Betti Numbers of Real Varieties
- On Sets of Distances of n Points
- The measure of the critical values of differentiable maps
- The complexification and degree of a semi-algebraic set.
- Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions
