Solution of Scott's problem on the number of directions determined by a point set in 3-space

DOI10.1145/997817.997832zbMath1376.52031OpenAlexW1974536165MaRDI QIDQ5361657

János Pach, Rom Pinchasi, Micha Sharir

Publication date: 29 September 2017

Published in: Proceedings of the twentieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://infoscience.epfl.ch/record/129256/files/dir2jan05final.pdf

zbMATH Keywords

three dimensionsslope problemScott's conjecturedirectionsUngar's theorem

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Erd?s problems and related topics of discrete geometry (52C10)

Related Items

Graph drawings with few slopes ⋮ Proximity problems on line segments spanned by points