Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting
From MaRDI portal
Publication:3581543
DOI10.1145/1109557.1109611zbMath1192.68749MaRDI QIDQ3581543
Publication date: 16 August 2010
Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1109557.1109611
52B55: Computational aspects related to convexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
On approximate range counting and depth, Range minima queries with respect to a random permutation, and approximate range counting, Relative \((p,\varepsilon )\)-approximations in geometry, The overlay of minimization diagrams in a randomized incremental construction, A general approach for cache-oblivious range reporting and approximate range counting