Computational Geometry - de Berg, Mark a Cheong, Otfried a van Kreveld, Marc a Overmars, Mark

The success of the ?eld as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained, and, on the other hand, by the many application domains-computer graphics, geographic information systems (GIS), robotics, and others-in which geometric algorithms play a fundamental role.