Re-embedding a 1-plane graph for a straight-line drawing in linear time

Seok-Hee Hong, Hiroshi Nagamochi. Re-embedding a 1-plane graph for a straight-line drawing in linear time. Theoretical Computer Science, 892:132-154, 2021. [doi]

Abstract

Abstract is missing.