most citedLinear-Time Pointer-Machine Algorithms for Path-Evaluation Problems on Trees and Graphs

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2002★ 1 cited

Linear-Time Pointer-Machine Algorithms for Path-Evaluation Problems on Trees and Graphs

Adam L. Buchsbaum, Loukas Georgiadis, Haim Kaplan +3

We present algorithms that run in linear time on pointer machines for a collection of problems, each of which either directly or indirectly requires the evaluation of a function de…