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

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

    carleton Repository record for Shortest path queries on polyhedral sufaces and in polygonal domains (opens in a new tab)

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

    toronto-retro Repository record for Inferring Genetic Regulatory Networks Using Cost-based Abduction and Its Relation to Bayesian Inference (opens in a new tab)

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

    tamu Repository record for Workspace-Guided Fast Discovery of Important Motion Planning Regions (opens in a new tab)

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

    iastate Repository record for Automated plant phenotyping using 3D machine vision and robotics (opens in a new tab)

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

    ucf Repository record for Finding Paths in the Rotation Graph of Binary Trees (opens in a new tab)

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

    washington Repository record for Statistical Learning and Modeling with Graphs and Networks (opens in a new tab)

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

    ucf Repository record for Automatic Annotation Of Database Images For Query-by-concept (opens in a new tab)