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 20 of 66 for “"Space partitioning"”.
-
A demand-aware heuristic for value-space partitioning and repartitioning
In this work, we present a novel heuristic for partitioning a NoSQL key-value store based on its value-space. Our demand-aware heuristic takes into account the updates and search queries’ distribution in order to partition the value-space into mutually exclusive and exhaustive regions that are …
-
Hybrid Correlation Models For Bond Breaking Based On Active Space Partitioning
The work presented in this thesis is dedicated to developing inexpensive quantum-chemical models that are able to produce smooth and physically correct potential energy curves for the dissociation of single covalent bonds. It is well known that the energies produced by many ab initio theories …
-
A State Space Partitioning Scheme for Vehicle Control in Pursuit-Evasion Scenarios
… a novel method of solving the HJI equation by partitioning the state space into regions of local, finite horizon control laws. As a result, the HJI equation can be reduced to solving the Hamilton-Jacobi-Bellman equation recursively as information is received about an opposing agent. Adding …
-
Space-partitioning with cascade-connected ANN structures for positioning in mobile communication systems
The world around us is getting more connected with each day passing by – new portable devices employing wireless connections to various networks wherever one might be. Location aware computing has become an important bit of telecommunication services and industry. For this reason, the research …
-
Life Histories Behavior and Space Partitioning in Selected Species of Western North American Plecoptera
… and interspecific interactions on spatial partitioning in P. badia and Claassenia sabulosa. P. badia exhibited clumping and distributed itself as the surface area of substrate in low densities; however, in the presence of C. sabulosa its distribution was random and different from available …
-
Performance of Algebraic Multigrid for Parallelized Finite Element DNS/LES Solvers
… leads to two parallelization approaches: Fourier space partitioning, where each processor individually and simultaneously solves a linear system, and physical space partitioning, where all processors collectively solve each linear system, sequentially advancing through Fourier modes. These two …
-
Vocal Signal Diversification in Meerkats and Other Mongooses
… To tackle this issue, I established the ‘vocal space partitioning’ framework, where ‘vocal space’ is defined as the full range of acoustic features a species naturally produces. To validate this framework, I use the meerkat (Suricata suricatta) vocal repertoire to explore how the call-eliciting …
-
Runtime Monitoring On Hard Real-Time Operating Systems
… on the ARINC 653 standard and provides time and space partitioning for IMA systems.
-
Distributed Feature Selection in Large n and Large p Regression Problems
… partitioned either horizontally (in the sample space) or vertically (in the feature space), and the challenge arise in defining an algorithm with low communication, theoretical guarantees and excellent practical performance in general settings. For sample space partitioning, I propose a MEdian …
-
Query Authentication and processing on outsourced databases
… 1) Verifiable KD-tree (VKDtree) that is based on space partitioning, and (2)Verifiable R-tree (VR-tree) that is based on data partitioning. The schemes are evaluated on window queries, and results show that VR-tree is highly precise, meaning that few data points outside of a query result are …
-
Pricing multi-dimension American options by simulation
… option holder. Our algorithm is based on State-Space Partitioning Method. The main challenge in using this kind of methods is the selection of the state-space partitions. The low-discrepancy sequences, such as Sobol sequence, can fill in the spacequickly in an efficient way. The algorithm we …
-
A nearest neighbor search method suitable for low dimensions and location-dependent spatial queries in mobile computing
… search method inspired by the grid space partitioning and the compact trie tree structure. A detailed implementation based on the Best-First-Nearest-Neighbor-Search scheme is presented and illustrated with sample data. Then k-nearest-neighbor search performance comparison is carried …
-
The slicing extent technique for fast ray tracing
… Extent Technique” (SET) partitions object space with slicing planes perpendicular to all three axes. Planes are divided into two dimensional rectangular cells, which contain pointers to nearby objects. Cell size and the space between slices varies, and is determined by the objects’ …
-
Using Deep Neural Networks for Automatic Building Extraction with Boundary Regularization from Satellite Images
… Our first two models, Post-Shape and Binary Space Partitioning Pooling Network (BSPPN) integrate polygon shape-prior into neural networks. The other one, Region-based Polygon GCN (R-PolyGCN) exploits graph convolutional networks to learn geometric polygon features. Extensive experiments show …
-
Planar ray shooting for robot localization using laser range finders
… algorithm stores its information in a binary space partitioning tree. The latter technique was implemented and shown to outperform the simple algorithm for the particular case when the maps consisted of axis{parallel line segments. In maps when the number of segments was on the order of 200, …
-
rK-Hist : an R-Tree based histogram for multi-dimensional selectivity estimation
… new histogram model that is based upon an r-tree space partitioning. The localization of the r-tree boxes is in turn controlled by a Hilbert space filling curve, while a series of efficient area equalization heuristics restructures the initial boxes to provide improved bucket representation. The …
-
Abstraction-based genetic programming
… the same problems. ABGP also provides a search space partitioning system based on the structure of the genotypes, similar to the species partitioning system of living organisms and derived from the Curry-Howard isomorphism. This thesis also presents the results obtained by applying this method …
-
3Dwm: Three-Dimensional User Interfaces Using Fast Constructive Solid Geometry
… were evaluated, and one based on binary space partitioning (BSP) trees was selected as the basis for this implementation. Here, polyhedra are represented as solids using augmented BSP trees, and regularized Boolean set operations are performed through incremental construction of the …
Page 1 of 4