“…Concerning fast computation of general pseudodifferential and Fourier integral operators (FIO), Candès and the authors have reported on different ideas in [13,7,8]. Many of the algorithmic tools used in those papers are present in different forms or different contexts; let us for instance mention work on angular decompositions of the symbol of pseudodifferential operators [1], work on the butterfly algorithm and its applications in [21,23,38,37,35], work on fast "beamforming" methods for filtered backprojection for Radon and generalized Radon transforms (a problem similar to wave propagation) in [36,22,2], work on the plane-wave time-domain fast multipole method summarized in Chapters 18 and 19 of [9], and work on "phase-screen" methods in geophysics [11].…”