Straight-line Drawability of a Planar Graph Plus an Edge.

Peter Eades Seok-Hee Hong Giuseppe Liotta Naoki Katoh Sheung-Hung Poon

Published in: CoRR (2015)

Keyphrases

straight line
planar graphs
hough transform
weighted graph
undirected graph
intersection points
line detection
line segments
feature points
edge information
edge detection
edge detector
data sets
image processing
belief propagation
approximate inference