Subquadratic encodings for point configurations

DOI10.4230/LIPICS.SOCG.2018.20MaRDI QIDQ5115787zbMATH OpenOpenAlexFDO

Authors Jean Cardinal, Timothy M. Chan, John Iacono, Stefan Langerman, Aurélien Ooms

Publication date 18 August 2020

Full work available at URL https://arxiv.org/abs/1801.01767

zbMATH Keywords

succinct data structureorder typechirotopepoint configuration

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Subquadratic encodings for point configurations
• The complexity of point configurations
• Enumerating order types for small point sets with applications
• Publication:5748883
• Enumerating order types for small sets with applications

Cites work

• scientific article; zbMATH DE number 431988 (Why is no real title available?)
• scientific article; zbMATH DE number 4191661 (Why is no real title available?)
• scientific article; zbMATH DE number 4213489 (Why is no real title available?)
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 53152 (Why is no real title available?)
• scientific article; zbMATH DE number 1182898 (Why is no real title available?)
• scientific article; zbMATH DE number 1182899 (Why is no real title available?)
• scientific article; zbMATH DE number 3223507 (Why is no real title available?)
• A Ramsey property of order types
• Abstract order type extension and new results on the rectilinear crossing number
• An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings
• Coding and counting arrangements of pseudolines
• Cutting hyperplanes for divide-and-conquer
• Enumerating order types for small point sets with applications
• Extreme point and halving edge search in abstract order types
• Geodesic order types
• Graßmann angles of convex polytopes
• Matroid enumeration for incidence geometry
• Multidimensional Sorting
• On the Betti Numbers of Real Varieties
• On the Folkman-Lawrence topological representation theorem for oriented matroids of rank 3
• On the crossing number of complete graphs
• On the distribution of order types
• Order types of convex bodies
• Oriented matroids
• Proof of Grünbaum's conjecture on the stretchability of certain arrangements of pseudolines
• Proof of a conjecture of Burr, Grünbaum, and Sloane
• Reconstructing Point Set Order Types from Radial Orderings
• Semispaces of configurations, cell complexes of arrangements
• Subquadratic encodings for point configurations
• Teilungen der Ebenen durch Geraden oder topologische Geraden
• The Complexity of Order Type Isomorphism
• The complexity of point configurations
• The number of polytopes, configurations and real matroids
• The power of geometric duality
• Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)

Cited in

(3)

• Coding of geometric configurations using quadtrees
• Subquadratic encodings for point configurations
• Subquadratic encodings for point configurations

This page was built for publication: Subquadratic encodings for point configurations

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