Inserting a vertex into a planar graph. - Markus Chimani; Carsten Gutwenger; Petra Mutzel; Christian Wolf 004 (SODA, 2009)