A fast linear time embedding algorithm based on the Hofcroft-Tarjan planarity test (1992)

by P Mutzel