On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm. Mehlhorn, K. & Mutzel, P. 16(2):233–242.
On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm [link]Paper  doi  abstract   bibtex   
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 [MMN].
@article{mehlhornEmbeddingPhaseHopcroft1996,
  title = {On the Embedding Phase of the {{Hopcroft}} and {{Tarjan}} Planarity Testing Algorithm},
  author = {Mehlhorn, K. and Mutzel, P.},
  date = {1996},
  volume = {16},
  pages = {233--242},
  doi = {10.1007/bf01940648},
  url = {https://doi.org/10.1007/bf01940648},
  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 [MMN].},
  keywords = {*imported-from-citeulike-INRMM,~INRMM-MiD:c-11896358,algorithm-errors,algorithmics,computational-science,errors,mathematics,publication-errors,software-errors,theoretical-approach},
  number = {2}
}

Downloads: 0