On Convex Greedy Embedding Conjecture for 3-Connected Planar Graphs.

Subhas Kumar Ghosh Koushik Sinha

Published in: FCT (2009)

Keyphrases

planar graphs
greedy algorithm
search algorithm
convex optimization
piecewise linear
minimum weight
dynamic programming
feature selection
greedy heuristic
convex hull
connected components
weighted graph
random variables
approximate inference
undirected graph