References

M. L. Fredman and D. E. Willard. Trans-dichotomous algorithms for minimum spanning trees and shortest paths. Journal of Computer and System Sciences, 48:533-511. 1994

M. L. Fredman and D. E. Willard. Surpassing the information theoretic bound with fusion trees. Journal of Computer and System Sciences, 47:424-436, 1993.

Q. Shi and J. Jaja. Novel Transformation Techniques Using Q-Heaps with Applications to Computational Geometry. SIAM Journal on Computing, 34(6), 1474-1492, 2005.

B. Chazelle and L. Guibas. Fractional Cascading: II. Applications. Algorithmica 1.1 : 163-91, 1986.