Dynamic trees as search trees via Euler tours, applied to the network simplex algorithm.

Robert Endre Tarjan

Published in: Math. Program. (1997)

Keyphrases

search tree
network simplex algorithm
linear programming
search algorithm
constraint satisfaction
approximation algorithms
simplex algorithm
search space
special case
nearest neighbor
tree structure
binary search trees
root node