Inserting an Edge into a Planar Graph.

Carsten Gutwenger Petra Mutzel René Weiskircher

Published in: Algorithmica (2005)

Keyphrases

planar graphs
weighted graph
undirected graph
edge detection
edge detector
edge information
minimum weight
social networks