LCA Code for Trees and DAGs

All-Pairs Least Common Ancestors in Trees and Directed Acyclic Graphs, SODA01

Below is a zipped tar archive of our LCA code for trees and for DAGs.
[lca.tgz, 16k]

It should expand to:
Code/
Code/rmq-n-opt.c
Code/rmqIn
Code/gendag.c
Code/mm.c
Code/README
Code/GenDagClean/
Code/GenDagClean/README
Code/GenDagClean/mm.c
Code/GenDagClean/naive.c
Code/GenDagClean/main.c
Code/GenDagClean/preprocs.h
Code/GenDagClean/tc.c
Code/GenDagClean/rmq.c