Incidences between points and circles in three and higher dimensions

DOI10.1007/S00454-004-1111-9MaRDI QIDQ1772129zbMATH OpenOpenAlexFDO

Authors Boris Aronov, Vladlen Koltun, Micha Sharir

Publication date 15 April 2005

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-004-1111-9

zbMATH Keywords

incidencecircleslinesconvex non-coplanar plane curves

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Paths and cycles (05C38) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Recommendations

• Incidences between points and circles in three and higher dimensions
• Improved bounds for incidences between points and circles
• Improved bounds for incidences between points and circles
• Incidences between points and lines in three dimensions
• Incidences with curves in \(\mathbb{R}^d\)

Cited in

(22)

• Incidences with curves in \(\mathbb{R}^d\)
• An improved bound on the number of point-surface incidences in three dimensions
• Incidences between points and circles in three and higher dimensions
• Combinatorial complexity bounds for arrangements of curves and spheres
• Improved bounds for incidences between points and circles
• Incidences between points and curves with almost two degrees of freedom
• Incidences with curves in \(\mathbb{R}^{d}\)
• Incidences between points and lines in three dimensions
• Non-Degenerate Spheres in Three Dimensions
• An incidence theorem in higher dimensions
• scientific article; zbMATH DE number 637538 (Why is no real title available?)
• Nondegenerate spheres in four dimensions
• Incidences in three dimensions and distinct distances in the plane
• On lines, joints, and incidences in three dimensions
• Incidences between points and lines in R4
• A bichromatic incidence bound and an application
• Incidences between points and curves with almost two degrees of freedom
• Incidences between points and lines in \({\mathbb {R}}^4\)
• On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space
• Geometric incidence theorems via Fourier analysis
• Improved bounds for incidences between points and circles
• Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs

This page was built for publication: Incidences between points and circles in three and higher dimensions

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