Three-in-a-tree in near linear time.

Kai-Yuan Lai, Hsueh-I Lu, Mikkel Thorup

Browse the full STOC paper archive.