NP-Completeness of st-orientations for plane graphs.

Sadish Sadasivam Huaming Zhang

Published in: Theor. Comput. Sci. (2010)

Keyphrases

graph theoretic
graph matching
three dimensional
random graphs
series parallel
graph theory
edge segments
structured objects
graph databases
complex structures
graph representation
relative position
gradient orientation
orientation estimation
graph mining
weighted graph
bayesian networks