S. Pupyrev

How to Draw a Planar Graph: An Experimental Evaluation

The study compares established algorithms from the graph drawing literature, practical force-directed and pressure-based heuristics, and new optimization-based methods that directly improve visual properties such as edge-length uniformity, face-area balance, and angular resolution to show that no evaluated algorithm is best across all aesthetic criteria.