Convex Hulls of Random Order Types

Goaoc Xavier
Goaoc Xavier
Welzl Emo
Welzl Emo

SoCG, 2020.

Cited by: 1|Bibtex|Views9|Links
EI

Abstract:

We establish the following two main results on order types of points in general position in the plane (realizable simple planar order types, realizable uniform acyclic oriented matroids of rank~$3$): - The number of extreme points in an $n$-point order type, chosen uniformly at random from all such order types, is on average $4+o(1)$....More

Code:

Data:

Your rating :
0

 

Best Paper
Best Paper of SoCG, 2020
Tags
Comments