Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-I-94-117

On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm

Mehlhorn, Kurt and Mutzel, Petra

MPI-I-94-117. March 1994, 8 pages. | Status: available - back from printing | Next --> Entry | Previous <-- Entry

Abstract in LaTeX format:
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-Naeher-94].
Acknowledgement:
References to related material:

To download this research report, please select the type of document that fits best your needs.Attachement Size(s):
MPI-I-94-117.pdfMPI-I-94-117.pdfMPI-I-94-117.ps.gz52 KBytes; 131 KBytes
Please note: If you don't have a viewer for PostScript on your platform, try to install GhostScript and GhostView
URL to this document: http://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1994-117
Hide details for BibTeXBibTeX
@TECHREPORT{MehlhornMutzel94,
  AUTHOR = {Mehlhorn, Kurt and Mutzel, Petra},
  TITLE = {On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-94-117},
  MONTH = {March},
  YEAR = {1994},
  ISSN = {0946-011X},
}