Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 10 of 10 for “"compact data structure"”.
-
Data structures for the analysis of large structured Markov models
… model is "small". In this thesis, we develop data structures and techniques that can tolerate these large numbers of states.;First, we present a multi-level data structure for storing the set of reachable states of a model. We then introduce the concept of event "locality", which considers the …
-
Rapid Detection of Conserved Biological Motifs
… the rapid expansion of modern biological datasets has transformed even the most fundamental computational tasks into significant challenges at scale. Queries such as set membership and cardinality, though conceptually straightforward, become increasingly difficult to resolve efficiently …
-
Comparing a Clipmap to a Sparse Voxel Octree for Global Illumination
… for good quality, consumes much memory, and a compact data structure for storing the voxels is necessary. In this thesis, as a primary contribution, we provide a comparison of two such data structures: a Sparse Voxel Octree, and a Clipmap. We implement these two data structures, and provide …
-
MANDO : a computer program for symbolic manipulation of differential operators generating continuous transformations
… over pencil-·and-paper methods. A versatile but compact data structure, defined under SPIT-BOL's facility for creation of datatypes, contains the operators (and functions) and provides a means for systematically referencing their relevant parts. On input, functions and operators are written in a …
-
SIMD and GPU-Accelerated Rendering of Implicit Models
… that organizes all these in a scene graph data structure called the BlobTree. We show that the BlobTree modelling approach provides a very compact data structure which supports the requirements above, as well as incremental changes and trivial collision detection. A GPU-assisted surface …
-
Towards Scalable Network Traffic Measurement With Sketches
Driven by the ever-increasing data volume through the Internet, the per-port speed of network devices reached 400 Gbps, and high-end switches are capable of processing 25.6 Tbps of network traffic. To improve the efficiency and security of the network, network traffic measurement becomes more …
-
Efficient Representation and Encoding of Distributive Lattices
… on all previous results, we develop an efficient data structure for distributive lattices that supports meet and join operations in O(log n) time, where n is the size of the lattice. The structure occupies O(n log n) bits of space, which is as compact as any known data structure and within a …
-
Efficient terrain analysis of point cloud datasets on a decomposition-based data representation
… from the Earth’s surface, the amount of spatial data in the form of massive point clouds has dramatically increased. This dissertation addresses the problem of direct terrain analysis using large LiDAR point clouds without interpolating them into gridded Digital Elevation Models (DEMs). Unlike …
-
Geometric and topological modeling techniques for large and complex shapes
… medical imaging, etc. At the same time, the structure, function, stability, and dynamics of proteins, subcellular structures, organelles, and multiprotein complexes have emerged as a leading interest in structural biology, another major source of large and complex geometric models. Geometric …
-
Memory-Constrained Computing
The growing disparity between data set sizes and the amount of fast internal memory available in modern computer systems is an important challenge facing a variety of application domains. This problem is partly due to the incredible rate at which data is being collected, and partly due to the …