Convex hulls of random order types

DOI10.1145/3570636MaRDI QIDQ6567268FDOQ6567268

Authors: Xavier Goaoc, Emo Welzl 

Publication date: 4 July 2024

Published in: Journal of the ACM (Search for Journal in Brave)

Recommendations

• Convex Hulls of Random Order Types
• On the distribution of order types
• Random polytopes in a convex polytope, independence of shape, and concentration of vertices
• On the variance of the number of extreme points of a random convex hull
• On the convex hull of random points in a polytope

zbMATH Keywords

oriented matroidprojective planeorder typerandom polytopeexcluded patternhairy ball theoremHadwiger's transversal theoremSylvester's four-point problemfinite subgroups of \(SO(3)\)sampling random order types

Mathematics Subject Classification ID

Computer science (68-XX)

Cites Work

• Complete enumeration of small realizable oriented matroids
• Oriented Matroids
• Title not available (Why is that?)
• Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
• Title not available (Why is that?)
• The number of polytopes, configurations and real matroids
• Finding the Finite Groups of Symmetries of the Sphere
• Oriented matroids
• Lower bounds on the number of crossing-free subgraphs of \(K_N\)
• Classroom examples of robustness problems in geometric computations
• Lower Bounds for Approximation by Nonlinear Manifolds
• Title not available (Why is that?)
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Empty convex hexagons in planar point sets
• Complexity of some geometric and topological problems
• Convex bodies, economic cap coverings, random polytopes
• Random points in halfspheres
• Random polytopes
• On the variance of random polytopes
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
• Multidimensional Sorting
• Axioms and hulls
• Regular simplices and Gaussian samples
• Topological planes
• Arrangements and Topological Planes
• Title not available (Why is that?)
• Abstract order type extension and new results on the rectilinear crossing number
• Enumerating order types for small point sets with applications
• On the Zone Theorem for Hyperplane Arrangements
• Title not available (Why is that?)
• Sharp concentration of random polytopes
• A Ramsey property of order types
• Erdős--Szekeres theorem with forbidden order types
• Erdős-Szekeres theorem for point sets with forbidden subconfigurations
• Forbidden configurations in discrete geometry
• Hadwiger's Transversal Theorem In Higher Dimensions
• The Intrinsic Spread of a Configuration in R d
• Finding sets of points without empty convex 6-gons
• Cutting convex curves
• On the Erdős-Szekeres convex polygon problem
• Title not available (Why is that?)
• On the finite group with a complete partition
• Limits of order types
• The universality theorem for neighborly polytopes
• The Polygonal Regions into which a Plane is Divided by n Straight Lines
• On the distribution of order types
• Subquadratic encodings for point configurations
• Cones generated by random points on half-spheres and convex hulls of Poisson point processes
• On the number of order types in integer grids of small size
• The Complexity of Order Type Isomorphism
• On the average complexity of the $k$-level
• Random polytopes and the wet part for arbitrary probability distributions
• Extremal and probabilistic results for order types

Cited In (5)

• Discrete geometry. Abstracts from the workshop held January 21--26, 2024
• Geometric, algebraic and topological combinatorics. Abstracts from the workshop held December 10--15, 2023
• Inscribable order types
• Orientation preserving maps of the square grid II
• Convex Hulls of Random Order Types

This page was built for publication: Convex hulls of random order types

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6567268)