Convex hulls of random order types

DOI10.1145/3570636MaRDI QIDQ6567268

Emo Welzl, Xavier Goaoc

Publication date: 4 July 2024

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

zbMATH Keywords

projective planeoriented matroidrandom polytopeorder typeexcluded 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

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

Related Items (4)

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

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)