The Smallest Pair of Noncrossing Paths in a Rectilinear Polygon.

Chung-Do Yang D. T. Lee C. K. Wong

Published in: IEEE Trans. Computers (1997)

Keyphrases

queueing systems
transition probabilities
disjoint paths
markov chain
pairwise
shortest path
convex hull
queueing networks
random walk
arbitrary shaped
ground plane
queue length
markov processes
polygonal approximation