Finding shortest non-trivial cycles in directed graphs on surfaces.

Sergio Cabello Éric Colin de Verdière Francis Lazarus

Published in: SCG (2010)

Keyphrases

directed graph
strongly connected
random walk
directed acyclic graph
three dimensional
neural network
shortest path
graph structure
undirected graph
web graph
disjoint paths
data sets
input image
surface reconstruction