Convex Hulls of Random Order Types

DOI10.4230/lipics.socg.2020.49arXiv2003.08456OpenAlexW3012270600MaRDI QIDQ6060000

Xavier Goaoc, Ermo Welzl

Publication date: 2 November 2023

Full work available at URL: https://arxiv.org/abs/2003.08456

zbMATH Keywords

projective planeoriented matroidrandom convex hullorder typeexcluded patternhairy ball theoremHadwiger's transversal theoremSylvester's four-point problem

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Computational aspects of digital topology (68U03)

Related Items (1)

Many order types on integer grids of polynomial size

This page was built for publication: Convex Hulls of Random Order Types