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