Inserting a vertex into a planar graph (2009)

by M Chimani, C Gutwenger, P Mutzel, C Wolf
Venue:In Proc. SODA ’09