Noncrossing Hamiltonian Paths in Geometric Graphs.

Jakub Cerný Zdenek Dvorák Vít Jelínek Jan Kára

Published in: Graph Drawing (2003)

Keyphrases

queueing systems
transition probabilities
graph theoretical
directed graph
graph theory
shortest path
random walk
topological information
weighted graph
special case
graph mining
markov chain
graph structure
markov processes