Robust proximity queries: an illustration of degree-driven algorithm design (1997)

by Giuseppe Liotta, Franco P Preparata, Roberto Tamassia
Venue:In Proc. 13th Annu. ACM Sympos. Comput. Geom