High-dimensional shape fitting in linear time
From MaRDI portal
Publication:5361602
DOI10.1145/777792.777799zbMath1375.68146MaRDI QIDQ5361602
Sariel Har-Peled, Kasturi R. Varadarajan
Publication date: 29 September 2017
Published in: Proceedings of the nineteenth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/777792.777799
68Q25: Analysis of algorithms and problem complexity
52B55: Computational aspects related to convexity
68W05: Nonnumerical algorithms
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
The number of cylindrical shells, Faster core-set constructions and data-stream algorithms in fixed dimensions