Testing Planarity of Partially Embedded Graphs.

Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vt Jelnek, Jan Kratochvl, Maurizio Patrignani, Ignaz Rutter

Browse the full SODA paper archive.