Shortest Noncrossing Paths in Plane Graphs.

Jun-ya Takahashi Hitoshi Suzuki Takao Nishizeki

Published in: Algorithmica (1996)

Keyphrases

queueing systems
shortest path
transition probabilities
path length
weighted graph
dynamic programming
markov chain
directed graph
small world
random walk
graph mining
spanning tree
queueing networks
arrival rate
single server