J
Jeffrey Scott Vitter
Researcher at University of Mississippi
Publications - 342
Citations - 19164
Jeffrey Scott Vitter is an academic researcher from University of Mississippi. The author has contributed to research in topics: Data structure & Sorting. The author has an hindex of 66, co-authored 341 publications receiving 18546 citations. Previous affiliations of Jeffrey Scott Vitter include Texas A&M University & University of Kansas.
Papers
More filters
Journal ArticleDOI
Analysis of new variants of coalesced hashing
TL;DR: This paper shows that varied insertion requires fewer probes per search, on the average, than do the other variants, and designs for tuning the parameter in order to achieve optimum search times.
Journal ArticleDOI
An efficient exact algorithm for the motif stem search problem over large alphabets
TL;DR: This paper focuses on motif stem search (MSS), which is recently introduced to search motifs on large-alphabet inputs, and proposes an efficient exact algorithm, called StemFinder, for solving the MSS problem.
Proceedings Article
External-Memory Computational Geometry (Preliminary Version)
TL;DR: New techniques for designing optimal algorithms for computational geometry problems that are too large to be solved in internal memory are given and these algorithms are optimal both in terms of I/O cost and internal computation.
Journal ArticleDOI
A Simple and Efficient Parallel Disk Mergesort
TL;DR: The techniques in this paper can be generalized to meet the load-balancing requirements of other applications using parallel disks, including distribution sort and multiway partitioning of a file into several other files.
Proceedings ArticleDOI
Explicit bit minimization for motion-compensated video coding
TL;DR: In this paper, the authors compare methods for choosing motion vectors for motion-compensated video compression and show that using quadtrees to code the motion vectors in conjunction with explicit codelength minimization yields substantially better rate-distortion tradeoffs than minimizing notions of prediction error.