Multidimensional Sorting
From MaRDI portal
Cited in
(72)- Realization of abstract convex geometries by point configurations
- The power of geometric duality revisited
- Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
- The complexity of point configurations
- Some provably hard crossing number problems
- On the distribution of order types
- Stabbing information of a simple polygon
- Spanned \(k\)-supporting hyperplanes of finite sets in \(\mathbb{R}^ d\)
- Better lower bounds on detecting affine and spherical degeneracies
- Reconfiguring closed polygonal chains in Euclidean \(d\)-space
- Towards compatible triangulations.
- The topology of the space of transversals through the space of configurations
- Drawing the Horton set in an integer grid of minimum size
- Order on order types
- Counting polytopes via the Radon complex
- Point set pattern matching in \(d\)-dimensions
- On the number of order types in integer grids of small size
- Many order types on integer grids of polynomial size
- Subquadratic algorithms for some \textsc{3sum}-hard geometric problems in the algebraic decision-tree model
- Tukey depth histograms
- New lower bounds for Tverberg partitions with tolerance in the plane
- Minimal representations of order types by geometric graphs
- From crossing-free graphs on wheel sets to embracing simplices and polytopes with few vertices
- Faradžev Read-type enumeration of non-isomorphic CC systems
- Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\)
- On order types of systems of segments in the plane
- A superlinear lower bound on the number of 5-holes
- Approximating the rectilinear crossing number
- Extreme point and halving edge search in abstract order types
- Many empty triangles have a common edge
- Drawing the almost convex set in an integer grid of minimum size
- Erdős-Szekeres ``happy end-type theorems for separoïds
- Representing finite convex geometries by relatively convex sets
- 4-holes in point sets
- Pre-triangulations and liftable complexes
- Simple algorithms for partial point set pattern matching under rigid motion
- Reconstructing point set order types from radial orderings
- Approximating the rectilinear crossing number
- Homomorphisms of separoids
- On the number of crossing-free partitions
- There are asymptotically far fewer polytopes than we thought
- The number of polytopes, configurations and real matroids
- Reprint of: Extreme point and halving edge search in abstract order types
- Crossing-free perfect matchings in wheel point sets
- PROPERTIES OF ARRANGEMENT GRAPHS
- POINT AND LINE SEGMENT RECONSTRUCTION FROM VISIBILITY INFORMATION
- Probabilistic aspects of some problems in combinatorial geometry
- Geodesic order types
- Subquadratic encodings for point configurations
- Minimal Representations of Order Types by Geometric Graphs
- Embedding the double circle in a square grid of minimum size
- Clique-width of point configurations
- Bicolored order types
- Convex hulls of random order types
- On disjoint holes in point sets
- The complexity of order type isomorphism
- Deep cliques in point sets
- A note on the k-colored crossing ratio of dense geometric graphs
- A pseudo-algorithmic separation of lines from pseudo-lines
- An improved lower bound on the number of pseudoline arrangements
- A canonical tree decomposition for chirotopes
- A canonical tree decomposition for order types, and some applications
- Algorithms for computing closest points for segments
- Many equiprojective polytopes
- From word-representable graphs to altered Tverberg-type theorems
- Chains, Koch chains, and point sets with many triangulations
- Cutting convex curves
- Necessary and sufficient conditions for hyperplane transversals
- Semispaces of configurations, cell complexes of arrangements
- On the crossing number of complete graphs
- Two disjoint 5-holes in point sets
- Abstract order type extension and new results on the rectilinear crossing number
This page was built for publication: Multidimensional Sorting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3038629)
