×

zbMATH — the first resource for mathematics

On constant factors in comparison-based geometric algorithms and data structures. (English) Zbl 1395.68295
Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 40-49 (2014).

MSC:
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68P05 Data structures
68W05 Nonnumerical algorithms
68W20 Randomized algorithms
68W40 Analysis of algorithms
PDF BibTeX XML Cite
Full Text: DOI