Mehlhorn, Kurt and Mutzel, Petra ORCID: 0000-0001-7621-971X (1996). On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm. Algorithmica, 16 (2). pp. 233-242. Springer.

[img]
Preview
PDF
zpr94-162.pdf - Submitted Version

Download (153kB) | Preview

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{\"a}her, 1993.

Item Type: Journal Article
Creators:
CreatorsEmailORCIDORCID Put Code
Mehlhorn, KurtUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Mutzel, PetraUNSPECIFIEDorcid.org/0000-0001-7621-971XUNSPECIFIED
URN: urn:nbn:de:hbz:38-546886
Journal or Publication Title: Algorithmica
Volume: 16
Number: 2
Page Range: pp. 233-242
Date: 1996
Publisher: Springer
Language: German
Faculty: Faculty of Mathematics and Natural Sciences
Divisions: Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science
Subjects: Data processing Computer science
Refereed: No
URI: http://kups.ub.uni-koeln.de/id/eprint/54688

Downloads

Downloads per month over past year

Export

Actions (login required)

View Item View Item