Tessellations for Geometric Optimization