ISSN:
1432-0541
Keywords:
Planarity testing
;
Topological embedding
;
Planar embedding
;
Combinatorial embedding
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
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 [MMN].
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01940648
Permalink