Subquadratic encodings for point configurations

DOI10.4230/LIPICS.SOCG.2018.20zbMATH Open1489.68058OpenAlexW2963854508MaRDI QIDQ5115787FDOQ5115787

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

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

zbMATH Keywords

succinct data structureorder typechirotopepoint configuration

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Subquadratic Encodings for Point Configurations
• Subquadratic encodings for point configurations
• Coding of geometric configurations using quadtrees

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)