Minimum Cuts and Shortest Cycles in Directed Planar Graphs via Noncrossing Shortest Paths.

Hung-Chun Liang Hsueh-I Lu

Published in: CoRR (2017)

Keyphrases

shortest path
planar graphs
queueing systems
weighted graph
transition probabilities
path length
shortest path algorithm
minimum weight
random walk
travel time
non stationary
geodesic distance
spanning tree