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

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

Published in: WADS (2015)

Keyphrases

straight line
planar graphs
hough transform
weighted graph
intersection points
line detection
line segments
undirected graph
feature points
edge detection
edge information
image processing
pairwise
edge detector
spanning tree
minimum weight