Fusion Trees can be Implemented with AC

Instructions only

Arne Andersson
Peter Bro Miltersen
Mikkel Thorup

September 1996

Abstract:

Addressing a problem of Fredman and Willard, we implement fusion trees in deterministic linear space using instructions only.

Available as PostScript, PDF, DVI.

Last modified: 2003-06-08 by webmaster.