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

Sergio Cabello Éric Colin de Verdière Francis Lazarus

Published in: J. Comput. Geom. (2016)

Keyphrases

directed graph
strongly connected
random walk
directed acyclic graph
undirected graph
free form
three dimensional
search algorithm
graph structures
social networks
connected components
surface reconstruction
graph structure