Inserting an edge into a planar graph.

Carsten Gutwenger Petra Mutzel René Weiskircher

Published in: SODA (2001)

Keyphrases

planar graphs
weighted graph
undirected graph
edge detection
belief propagation
edge detector
minimum weight
deformable models
connected components
approximation algorithms
edge information
edge map