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"”.

  1. 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 …

    wm-mary Repository record for Data structures for the analysis of large structured Markov models (opens in a new tab)

  2. 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 …

    fu-berlin Repository record for Rapid Detection of Conserved Biological Motifs (opens in a new tab)

  3. 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 …

    chalmers Repository record for Comparing a Clipmap to a Sparse Voxel Octree for Global Illumination (opens in a new tab)

  4. 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 …

    u-pacific Repository record for MANDO : a computer program for symbolic manipulation of differential operators generating continuous transformations (opens in a new tab)

  5. 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 …

    uvic Repository record for SIMD and GPU-Accelerated Rendering of Implicit Models (opens in a new tab)

  6. 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 …

    ucf Repository record for Towards Scalable Network Traffic Measurement With Sketches (opens in a new tab)

  7. 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 …

    waterloo Repository record for Efficient Representation and Encoding of Distributive Lattices (opens in a new tab)

  8. 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 …

    maryland Repository record for Efficient terrain analysis of point cloud datasets on a decomposition-based data representation (opens in a new tab)

  9. 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 …

    msu Repository record for Geometric and topological modeling techniques for large and complex shapes (opens in a new tab)

  10. 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 …

    umn Repository record for Memory-Constrained Computing (opens in a new tab)