Incidences

MaRDI QIDQ3374253zbMATH OpenFDO

Authors János Pach, Micha Sharir

Publication date 9 March 2006

Mathematics Subject Classification ID

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

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

(14)

• Homotheties and incidences
• Counting problems relating to a theorem of Dirichlet
• On counting point-hyperplane incidences
• A semi-algebraic version of Zarankiewicz's problem
• Incidence geometry in combinatorial arithmetic in memoriam of György Elekes
• scientific article; zbMATH DE number 4213491 (Why is no real title available?)
• INCIDENCE CONSTRAINTS: A COMBINATORIAL APPROACH
• Geometric incidence theorems via Fourier analysis
• On the Number of Incidences Between Points and Curves
• The flecnode polynomial: a central object in incidence geometry
• On some combinatorial problems. III: Distances and unit circles
• Additive structure in convex translates
• Point-curve incidences in the complex plane
• Compact representation of semilinear and terrain-like graphs

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)