Incidences between points and circles in three and higher dimensions

DOI10.1007/s00454-004-1111-9zbMath1080.68102OpenAlexW1992379590MaRDI QIDQ1772129

Vladlen Koltun, Boris Aronov, 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)

Related Items (8)

Incidences with Curves in ℝ d ⋮ On the Number of Tetrahedra with Minimum, Unit, and Distinct Volumes in Three-Space ⋮ Improved Bounds for Incidences Between Points and Circles ⋮ An incidence theorem in higher dimensions ⋮ Non-Degenerate Spheres in Three Dimensions ⋮ Incidences in Three Dimensions and Distinct Distances in the Plane ⋮ Incidences with curves in \(\mathbb{R}^d\) ⋮ Geometric incidence theorems via Fourier analysis

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