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.