Advancements on SEFE and Partitioned Book Embedding problems