Robust Geometric Primitives	Convex Hull	Triangulation
Voronoi Diagrams	Nearest Neighbor Search	Range Search
Point Location	Intersection Detection	Bin Packing
Medial-Axis Transform	Polygon Partitioning	Simplifying Polygons
Shape Similarity	Motion Planning	Maintaining Line Arrangements
Minkowski Sum

Recommended Books

Algorithms in Combinatorial Geometry by Herbert Edelsbrunner	Computational Geometry in C by Joseph O'Rourke	Computational Geometry: an introduction through randomized algorithms by K. Mulmuley
Computational Geometry by F. Preparata and M. Shamos	Algorithms and Data Structures with applications to graphics and geometry by J. Nievergelt and K. Hinrichs	Computational Geometry: Algorithms and Applications, 3rd Edition by Mark de Berg,‎ Otfried Cheong,‎ Marc van Kreveld,‎ Mark Overmars
Discrete and Computational Geometry by Satyan L. Devadoss and Joseph O'Rourke

As an Amazon affiliate, I earn from qualifying purchases if you buy from links on this website.