Results 1 -
1 of
1
On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm
- ALGORITHMICA
, 1994
"... 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]. ..."
Abstract
-
Cited by 28 (6 self)
- Add to MetaCart
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].
