269 search results - page 2 / 54 » Computing the inverse sort transform in linear time |
ESA
2004
Springer
13 years 11 months ago
2004
Springer
This paper considers integer sorting on a RAM. We show that adaptive sorting of a sequence with qn inversions is asymptotically equivalent to multisorting groups of at most q keys...
SODA
2008
ACM
13 years 7 months ago
2008
ACM
We address the extension of the binary search technique from sorted arrays and totally ordered sets to trees and tree-like partially ordered sets. As in the sorted array case, the...
RECOMB
2009
Springer
14 years 6 months ago
2009
Springer
VLDB
2007
ACM
14 years 6 months ago
2007
ACM
RadixZip is a block compression technique for token streams. It introduces RadixZip Transform, a linear time algorithm that rearranges bytes using a technique inspired by radix so...
AAIM
2006
Springer
13 years 11 months ago
2006
Springer
We introduce a novel invertible transform for two-dimensional data which has the objective of reordering the matrix so it will improve its (lossless) compression at later stages. T...