A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system

Peter Eades, Seok Hee Hong*, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    37 Citations (Scopus)

    Fingerprint

    Dive into the research topics of 'A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system'. Together they form a unique fingerprint.

    Mathematics

    Computer Science