Mathematical Optimization for Data Visualization
Graph layouts
The often used force-directed layouts combine an implicit objective function and a first order method to minimise it. Layered graph layouts use another objective function and other heuristics. Not only node positioning but also edge routing etc. can be subject to optimization.
Label positioning
Also, choice of instances to label
Reordering/seriation
Dimensionality reduction
Projection pursuit