Springer, Lecture Notes in Computer Science, p. 315-324, 1996
Full text: Download
In this talk we describe some problems arising in practicalimplementation of algorithms from computational geometry. Goingto robust algorithms needs to solve issues such as rounding errors anddegeneracies. Most of the problems are closely related to the incompatibilitybetween on one side algorithms designed for continuous data andon the other side the discrete nature of the data and the computationsin an actual computer.