Straight-Line Drawability of a Planar Graph Plus an Edge.

Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh, Sheung-Hung Poon

Browse the full WADS paper archive.