scientific article; zbMATH DE number 7760157

DOI10.4230/lipics.socg.2020.28arXiv2003.11604MaRDI QIDQ6059976

Yakov Nekrich, Timothy M. Chan, Qizheng He

Publication date: 2 November 2023

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

random samplingrange searchinggeometric data structuresrandomized incremental constructionword RAM

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (2)

Adaptive data structures for 2D dominance colored range counting ⋮ Data structures for categorical path counting queries

This page was built for publication: