Incidences between points and circles in three and higher dimensions

DOI10.1007/S00454-004-1111-9zbMATH Open1080.68102OpenAlexW1992379590MaRDI QIDQ1772129FDOQ1772129

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

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\)

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)

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
• Improved bounds for incidences between points and circles
• Incidences between points and curves with almost two degrees of freedom
• Combinatorial complexity bounds for arrangements of curves and spheres
• 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
• Title not available (Why is that?)
• Nondegenerate spheres in four dimensions
• Incidences in three dimensions and distinct distances in the plane
• Incidences between points and lines in R4
• On lines, joints, and incidences in three dimensions
• 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
• Improved bounds for incidences between points and circles
• Geometric incidence theorems via Fourier analysis
• 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)