Linear Time Canonicalization and Enumeration of Non-Isomorphic 1-Face Embeddings

DOI10.1137/1.9781611975055.14zbMath1430.05021OpenAlexW2781632485MaRDI QIDQ5232735

Anders S. Knudsen, Daniel Merkle, Nikolai Nøjgaard, Marc Hellmuth, Michal Kotrbčík

Publication date: 12 September 2019

Published in: 2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611975055.14

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Protein sequences, DNA sequences (92D20) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Linear Time Canonicalization and Enumeration of Non-Isomorphic 1-Face Embeddings