hide
Free keywords:
-
Abstract:
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
[Mehlhorn-Mutzel-Naeher-94].