points partition space according points closest given points linear programming closest pair points given set points find two smallest distance farthest pair points largest empty circle given set points find largest circle center inside convex hull enclosing none euclidean shortest path connect two points euclidean space polyhedral obstacles shortest path polygon triangulation given polygon partition interior triangles mesh generation boolean operations polygons computational
Formal science Computer science Algorithms Computational geometry