On the distribution of order types

DOI10.1016/0925-7721(92)90012-HMaRDI QIDQ1188283zbMATH OpenOpenAlexFDO

Authors Jürgen Bokowski, Jürgen Richter-Gebert, Werner Schindler

Publication date 13 August 1992

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0925-7721(92)90012-h

zbMATH Keywords

chirotopedistribution of order typesgrassmannianMonte Carlo methodsorder typeoriented matroid

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial probability (60C05) Distribution theory (60E99) Sums of independent random variables; random walks (60G50)

Recommendations

• Enumerating order types for small sets with applications
• Enumerating order types for small point sets with applications
• Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
• scientific article; zbMATH DE number 4182820

Cites work

• A new Sylvester-Gallai configuration representing the 13-point projective plane in \(R^ 4\)
• A Problem in Geometric Probability.
• Algorithm AS 127: Generation of Random Orthogonal Matrices
• Computational synthetic geometry
• Convexity in oriented matroids
• Erratum: Probabilistic models for linear programming
• scientific article; zbMATH DE number 3931904 (Why is no real title available?)
• scientific article; zbMATH DE number 3954145 (Why is no real title available?)
• scientific article; zbMATH DE number 4092241 (Why is no real title available?)
• scientific article; zbMATH DE number 3581320 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• Multidimensional Sorting
• On the coordinatization of oriented matroids
• Orientability of matroids
• The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators

Cited in

(7)

• Equivariant mappings: A new approach in stochastic simulations
• Subquadratic encodings for point configurations
• Extremal and probabilistic results for order types
• Enumerating order types for small sets with applications
• Convex Hulls of Random Order Types
• Convex hulls of random order types
• A refinement of the Sylvester problem: probabilities of combinatorial types

Describes a project that uses

Uses Software

• AS 127

This page was built for publication: On the distribution of order types

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