An implementation of the Hopcroft and Tarjan planarity test and embedding algorithm (1993)

by K Mehlhorn, P Mutzel, S Naher
Venue:Research Report MPI-I-93-151, Max-Planck-Institut für Informatik, Im Stadtwald, D-66123