Edge Separators for Planar Graphs and Their Applications.

Krzysztof Diks Hristo N. Djidjev Ondrej Sýkora Imrich Vrto

Published in: MFCS (1988)

Keyphrases

planar graphs
weighted graph
undirected graph
edge detection
edge detector
edge information
minimum weight
conditional probabilities
approximation algorithms
least squares
markov random field
graph structure