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 7 of 7 for “"skeleton graph"”.
-
Shortest path queries on polyhedral sufaces and in polygonal domains
… in general are fundamental problems in geographic information systems (GIS) and computational geometry.We present novel algorithms that answer approximate shortest path queries between any pair of points lying on a polyhedral surface P consisting of n positively weighted triangular faces. …
-
Inferring Genetic Regulatory Networks Using Cost-based Abduction and Its Relation to Bayesian Inference
… protein-protein, and knock-out data—to build a skeleton (unannotated) graph which acts as a theory to build a CBA system. The Least Cost Proof (LCP) for the CBA system fully annotates the skeleton graph to represent the learned GRN. Our results show that CBA is a promising tool in computational …
-
Workspace-Guided Fast Discovery of Important Motion Planning Regions
… the workspace geometry can be retracted into a skeleton graph that indicates the connectivity of its significant regions. This dissertation presents strategies to improve the performance of workspace skeleton-guided planning by enhancing the workspace guidance with relevant information and …
-
Automated plant phenotyping using 3D machine vision and robotics
… at plant level were developed. A customized skeletonization algorithm was developed to effectively reduce a large point cloud to a skeleton graph; and a 3D Hough line detection algorithm was implemented to find individual stems. The image-derived traits showed satisfactory accuracies, except …
-
Finding Paths in the Rotation Graph of Binary Trees
… to an Hamiltonian path in the rotation graph Rn of binary trees, where each node is labelled with an n-node binary tree, and an edge connects two nodes when their trees differ by a single rotation. A related problem is finding a shortest path between two nodes in Rn, which reduces to the …
-
Statistical Learning and Modeling with Graphs and Networks
Graph, consisting of a set of vertices and a set of edges, is a natural tool to study relations. From a geometric perspective, relations between data points reveal information about the underlying structure, and a graph as a geometric object can not only visualize but also mathematical characterize …
-
Automatic Annotation Of Database Images For Query-by-concept
… time. 2.Object recognition based on skeletal graphs. The topologies of objects' skeletal graphs are captured and compared at the node level. Such graph representation allows preservation of the skeletal graph's coherence without sacrificing the flexibility of matching similar portions of …