Controlled perturbation for Delaunay triangulations. (English) Zbl 1297.68240
Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 1047-1056 (2005).
MSC:
68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
68W20 | Randomized algorithms |