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.
|
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: |
|
||||||||||||
| 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 |