---
res:
bibo_abstract:
- This paper proves an O(m 2/3 n 2/3+m+n) upper bound on the number of incidences
between m points and n hyperplanes in four dimensions, assuming all points lie
on one side of each hyperplane and the points and hyperplanes satisfy certain
natural general position conditions. This result has application to various three-dimensional
combinatorial distance problems. For example, it implies the same upper bound
for the number of bichromatic minimum distance pairs in a set of m blue and n
red points in three-dimensional space. This improves the best previous bound for
this problem.@eng
bibo_authorlist:
- foaf_Person:
foaf_givenName: Herbert
foaf_name: Herbert Edelsbrunner
foaf_surname: Edelsbrunner
foaf_workInfoHomepage: http://www.librecat.org/personId=3FB178DA-F248-11E8-B48F-1D18A9856A87
orcid: 0000-0002-9823-6833
- foaf_Person:
foaf_givenName: Micha
foaf_name: Sharir, Micha
foaf_surname: Sharir
bibo_doi: 10.1007/3-540-52921-7_91
bibo_volume: 450
dct_date: 1990^xs_gYear
dct_publisher: Springer@
dct_title: A hyperplane Incidence problem with applications to counting distances@
...