Now showing items 1-4 of 4
Folding and Unfolding
(University of Waterloo, 2001)
The results of this thesis concern folding of one-dimensional objects in two dimensions: planar linkages. More precisely, a planar linkage consists of a collection of rigid bars (line segments) connected at their ...
Models for Parallel Computation in Multi-Core, Heterogeneous, and Ultra Wide-Word Architectures
(University of Waterloo, 2013-04-26)
Multi-core processors have become the dominant processor architecture with 2, 4, and 8 cores on a chip being widely available and an increasing number of cores predicted for the future. In addition, the decreasing costs ...
Combinatorial and Probabilistic Approaches to Motif Recognition
(University of Waterloo, 2010-11-10)
Short substrings of genomic data that are responsible for biological processes, such as gene expression, are referred to as motifs. Motifs with the same function may not entirely match, due to mutation events at a few of ...
Space-Efficient Data Structures for Information Retrieval
(University of Waterloo, 2013-04-30)
The amount of data that people and companies store has grown exponentially over the last few years. Storing this information alone is not enough, because in order to make it useful we need to be able to efficiently search ...