Incidences Between Points and Lines in

Incidences Between Points and Lines in

(ProQuest: ... denotes formulae and/or non-USASCII text omitted; see image).We show that the number of incidences between m distinct points and n distinct lines in ... is ..., for a suitable absolute constant c, provided that no 2-plane contains more than s input lines, and no hyperplane or quadric...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete & computational geometry 2017-04, Vol.57 (3), p.702-756
Hauptverfasser: Sharir, Micha, Solomon, Noam
Format: Artikel
Sprache:eng
Schlagworte:
Computational geometry
Hyperplanes
Texts
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:(ProQuest: ... denotes formulae and/or non-USASCII text omitted; see image).We show that the number of incidences between m distinct points and n distinct lines in ... is ..., for a suitable absolute constant c, provided that no 2-plane contains more than s input lines, and no hyperplane or quadric contains more than q lines. The bound holds without the factor ... when ... or ... Except for the factor ..., the bound is tight in the worst case.
ISSN:0179-5376
1432-0444
DOI:10.1007/s00454-016-9822-2