Edge intersection graphs of single bend paths on a grid.

Martin Charles Golumbic Marina Lipshteyn Michal Stern

Published in: CTW (2007)

Keyphrases

weighted graph
disjoint paths
shortest path
graph matching
undirected graph
edge detection
multiscale
directed graph
minimum spanning trees
intersection points