Inserting a vertex into a planar graph.

Markus Chimani, Carsten Gutwenger, Petra Mutzel, Christian Wolf

Browse the full SODA paper archive.