Inserting an Edge Into a Planar Graph (2000)

by Carsten Gutwenger, Petra Mutzel, René Weiskircher
Venue:Algorithmica