On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm

On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm (1994)

by Kurt Mehlhorn , Petra Mutzel

Venue:	ALGORITHMICA
Citations:	28 - 6 self

User correction supplied by mph

Datum	Value	Source
TITLE	On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm	user correction - Legacy Corrections
AUTHOR NAME	Kurt Mehlhorn	user correction
AUTHOR NAME	Petra Mutzel	user correction
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 [MMN93].	user correction
YEAR	1994	user correction
VENUE	ALGORITHMICA	user correction
VENUE TYPE	JOURNAL	INFERENCE
PAGES	233--242	INFERENCE
VOLUME	16	INFERENCE
CITATIONS	14 found	ParsCit 1.0