On the Optimal Strongly Connected Orientations of City Street Graphs I: Large Grids.

Fred S. Roberts Yonghua Xu

Published in: SIAM J. Discret. Math. (1988)

Keyphrases

strongly connected
directed graph
optimum path forest
optimal solution
dynamic programming
nearest neighbor
random walk
undirected graph
graph representation
bayesian networks
markov chain
closed form
graph theory
graph mining
urban areas
graph theoretic