Subquadratic encodings for point configurations
From MaRDI portal
Publication:5207874
DOI10.20382/jocg.v10i2a6zbMath1494.68068arXiv1801.01767OpenAlexW3003882389MaRDI QIDQ5207874
Stefan Langerman, Aurélien Ooms, Timothy M. Chan, Jean Cardinal, John Iacono
Publication date: 13 January 2020
Full work available at URL: https://arxiv.org/abs/1801.01767
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)
Related Items
Minimal Representations of Order Types by Geometric Graphs ⋮ Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees ⋮ Grassmannians and pseudosphere arrangements
