On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm. Mehlhorn, K. & Mutzel, P. 16(2):233–242. 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
{"_id":"8P2S9ui6HKD2X8bX7","bibbaseid":"mehlhorn-mutzel-ontheembeddingphaseofthehopcroftandtarjanplanaritytestingalgorithm","authorIDs":[],"author_short":["Mehlhorn, K.","Mutzel, P."],"bibdata":{"bibtype":"article","type":"article","title":"On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm","author":[{"propositions":[],"lastnames":["Mehlhorn"],"firstnames":["K."],"suffixes":[]},{"propositions":[],"lastnames":["Mutzel"],"firstnames":["P."],"suffixes":[]}],"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","bibtex":"@article{mehlhornEmbeddingPhaseHopcroft1996,\n title = {On the Embedding Phase of the {{Hopcroft}} and {{Tarjan}} Planarity Testing Algorithm},\n author = {Mehlhorn, K. and Mutzel, P.},\n date = {1996},\n volume = {16},\n pages = {233--242},\n doi = {10.1007/bf01940648},\n url = {https://doi.org/10.1007/bf01940648},\n 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].},\n keywords = {*imported-from-citeulike-INRMM,~INRMM-MiD:c-11896358,algorithm-errors,algorithmics,computational-science,errors,mathematics,publication-errors,software-errors,theoretical-approach},\n number = {2}\n}\n\n","author_short":["Mehlhorn, K.","Mutzel, P."],"key":"mehlhornEmbeddingPhaseHopcroft1996","id":"mehlhornEmbeddingPhaseHopcroft1996","bibbaseid":"mehlhorn-mutzel-ontheembeddingphaseofthehopcroftandtarjanplanaritytestingalgorithm","role":"author","urls":{"Paper":"https://doi.org/10.1007/bf01940648"},"keyword":["*imported-from-citeulike-INRMM","~INRMM-MiD:c-11896358","algorithm-errors","algorithmics","computational-science","errors","mathematics","publication-errors","software-errors","theoretical-approach"],"downloads":0},"bibtype":"article","biburl":"https://tmpfiles.org/dl/58794/INRMM.bib","creationDate":"2020-07-02T22:41:14.771Z","downloads":0,"keywords":["*imported-from-citeulike-inrmm","~inrmm-mid:c-11896358","algorithm-errors","algorithmics","computational-science","errors","mathematics","publication-errors","software-errors","theoretical-approach"],"search_terms":["embedding","phase","hopcroft","tarjan","planarity","testing","algorithm","mehlhorn","mutzel"],"title":"On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm","year":null,"dataSources":["DXuKbcZTirdigFKPF"]}