Shi Q, JaJa JF.  2005.  Novel transformation techniques using q-heaps with applications to computational geometry. SIAM Journal on Computing. 34(6):1474-1492.