Incidences

MaRDI QIDQ3374253zbMATH OpenFDO

Authors János Pach, Micha Sharir

Publication date 9 March 2006

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Computational aspects related to convexity (52B55) Graph representations (geometric and intersection representations, etc.) (05C62) Erd?s problems and related topics of discrete geometry (52C10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Extremal set theory (05D05) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Recommendations

• scientific article; zbMATH DE number 2145241
• On the Number of Incidences Between Points and Curves
• Incidence theorems and their applications
• Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances
• On counting point-hyperplane incidences

Cited in

(11)

• On counting point-hyperplane incidences
• INCIDENCE CONSTRAINTS: A COMBINATORIAL APPROACH
• On some combinatorial problems. III: Distances and unit circles
• Incidence geometry in combinatorial arithmetic in memoriam of György Elekes
• Homotheties and incidences
• Point-curve incidences in the complex plane
• Additive structure in convex translates
• A semi-algebraic version of Zarankiewicz's problem
• Counting problems relating to a theorem of Dirichlet
• Geometric incidence theorems via Fourier analysis
• The flecnode polynomial: a central object in incidence geometry

This page was built for publication: Incidences

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