On simultaneous straight-line grid embedding of a planar graph and its dual.

Huaming Zhang Xin He

Published in: Inf. Process. Lett. (2006)

Keyphrases

straight line
planar graphs
hough transform
feature points
line segments
line detection
intersection points
minimum weight
decision trees
boundary points
primal dual
upper bound
belief propagation
geodesic distance
closed form
markov random field
probabilistic model
bayesian networks
machine learning