Bounded Length, 2-Edge Augmentation of Geometric Planar Graphs.

Evangelos Kranakis Danny Krizanc Oscar Morales-Ponce Ladislav Stacho

Published in: COCOA (1) (2010)

Keyphrases

planar graphs
weighted graph
undirected graph
edge detection
edge information
minimum weight
special case
belief propagation
higher order
shortest path