@inbook{Hopcroft1972,
    Abstract = {An algorithm is presented for determining whether or not two planar graphs are isomorphic. The algorithm requires O(V log V) time, if V is the number of vertices in each graph.},
    Address = {Boston, MA},
    Author = {Hopcroft, J. E. and Tarjan, R. E.},
    BookTitle = {Complexity of Computer Computations: Proceedings of a symposium on the Complexity of Computer Computations, held March 20--22, 1972, at the IBM Thomas J. Watson Research Center, Yorktown Heights, New York, and sponsored by the Office of Naval Research, Mathematics Program, IBM World Trade Corporation, and the IBM Research Mathematical Sciences Department},
    Editor = {Miller, Raymond E. and Thatcher, James W. and Bohlinger, Jean D.},
    File = {Isomorphism of Planar Graphs - 978-1-4684-2001-2\_13.pdf},
    ISBN = {978-1-4684-2001-2},
    Pages = {131--152},
    Publisher = {Springer US},
    Title = {Isomorphism of Planar Graphs (Working Paper)},
    URL = {https://doi.org/10.1007/978-1-4684-2001-2\_13},
    Year = {1972},
    bdsk-url-1 = {https://doi.org/10.1007/978-1-4684-2001-2\_13},
    date-added = {2021-07-13 13:06:37 +0200},
    date-modified = {2021-07-13 13:06:37 +0200},
    doi = {10.1007/978-1-4684-2001-2_13}
}

@inbook{Hopcroft1972, Abstract = {An algorithm is presented for determining whether or not two planar graphs are isomorphic. The algorithm requires O(V log V) time, if V is the number of vertices in each graph.}, Address = {Boston, MA}, Author = {Hopcroft, J. E. and Tarjan, R. E.}, BookTitle = {Complexity of Computer Computations: Proceedings of a symposium on the Complexity of Computer Computations, held March 20--22, 1972, at the IBM Thomas J. Watson Research Center, Yorktown Heights, New York, and sponsored by the Office of Naval Research, Mathematics Program, IBM World Trade Corporation, and the IBM Research Mathematical Sciences Department}, Editor = {Miller, Raymond E. and Thatcher, James W. and Bohlinger, Jean D.}, File = {Isomorphism of Planar Graphs - 978-1-4684-2001-2_13.pdf}, ISBN = {978-1-4684-2001-2}, Pages = {131--152}, Publisher = {Springer US}, Title = {Isomorphism of Planar Graphs (Working Paper)}, URL = {https://doi.org/10.1007/978-1-4684-2001-2_13}, Year = {1972}, bdsk-url-1 = {https://doi.org/10.1007/978-1-4684-2001-2_13}, date-added = {2021-07-13 13:06:37 +0200}, date-modified = {2021-07-13 13:06:37 +0200}, doi = {10.1007/978-1-4684-2001-2_13} }

Library Size: 13G (12941 entries), Last Updated: Apr 04, 2026, 18:14:59, Build Time: N/A badge