Convex hulls of random order types
From MaRDI portal
Publication:6567268
DOI10.1145/3570636MaRDI QIDQ6567268
Publication date: 4 July 2024
Published in: Journal of the ACM (Search for Journal in Brave)
projective planeoriented matroidrandom polytopeorder typeexcluded patternhairy ball theoremHadwiger's transversal theoremSylvester's four-point problemfinite subgroups of \(SO(3)\)sampling random order types
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)
