Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators

Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook. Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators. In STOC. pages 279-288, 1998. [doi]

Abstract

Abstract is missing.