Notes on polyhedra associated with hop-constrained paths.

Published in: Oper. Res. Lett. (1999)

Keyphrases

special case
shortest path
optimal path
markov random field
line drawings
path finding
real time
databases
artificial intelligence
sufficient conditions
linear systems
extreme points