Saddle vertex graph (SVG): a novel solution to the discrete geodesic problem.

Xiang Ying Xiaoning Wang Ying He

Published in: ACM Trans. Graph. (2013)

Keyphrases

directed graph
hamiltonian cycle
undirected graph
random walk
labeled graphs
graph model
graph theory
connected components
finite number
critical points
graph theoretic
graph clustering
minimum weight
attributed graphs
structured data
bayesian networks
efficient algorithms to compute