Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook
Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators
STOC, 1998.
@inproceedings{STOC-1998-BuchsbaumKRW,
author = "Adam L. Buchsbaum and Haim Kaplan and Anne Rogers and Jeffery Westbrook",
booktitle = "{Proceedings of the 30th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/276698.276764",
isbn = "0-89791-962-9",
pages = "279--288",
publisher = "{ACM}",
title = "{Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators}",
year = 1998,
}











