Range counting coresets for uncertain data

DOI10.1145/2462356.2462388zbMath1305.68065arXiv1304.4243OpenAlexW2033706604MaRDI QIDQ5174482

Samira Daruki, Jeff M. Phillips, Amirali Abdullah

Publication date: 17 February 2015

Published in: Proceedings of the twenty-ninth annual symposium on Computational geometry (Search for Journal in Brave)

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

zbMATH Keywords

discrepancyuncertain datacoresets

Mathematics Subject Classification ID

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

Related Items (3)

Range queries on uncertain data ⋮ The Most Likely Object to be Seen Through a Window ⋮ Range-max queries on uncertain data

This page was built for publication: Range counting coresets for uncertain data