A Probabilistic Analysis of Trie-Based Sorting of Large Collections of Line Segments in Spatial Databases.

Michael Lindenbaum Hanan Samet Gísli R. Hjaltason A Probabilistic Analysis of Trie-Based Sorting of Large Collections of Line Segments in Spatial Databases. 22-58 2005 35 SIAM J. Comput. 1 http://epubs.siam.org/SICOMP/volume-35/art_36852.html db/journals/siamcomp/siamcomp35.html#LindenbaumSH05