On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm
user correction - Legacy Corrections
We give a detailed description of the embedding phase of the Hopcroft and Tarjan planarity testing algorithm. The embedding phase runs in linear time. An implementation based on this paper can be found in [MMN93].