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

Mehlhorn, Kurt and Mutzel, Petra (1996) On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm.
Published in: Algorithmica Vol. 16 (2). pp. 233-242.

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, Näher, 1993].


Actions:
Download: [img] Postscript - Preprinted Version
Download (184kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr94-162
Depositing User: Archive Admin
Date Deposited: 02 Apr 2001 00:00
Last Modified: 19 Jan 2012 10:31
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/162