On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm

• 1 January 1996
• journal article
• research article
• Published by Springer Nature in Algorithmica
• Vol. 16  (2) , 233-242
• https://doi.org/10.1007/s004539900046

Abstract

Keywords

• PLANARITY TESTING
• TOPOLOGICAL EMBEDDING
• PLANAR EMBEDDING
• COMBINATORIAL EMBEDDING