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 8 of 8 for “"Minimal Spanning Tree"”.
-
A hybrid technique using minimal spanning tree and analytic hierarchical process to improve functional requirements prioritization
… proposes a hybrid prioritization technique of Minimal Spanning Trees (MST) and AHP called the Spanning Analytic Hierarchical Process (SAHP) for FRs prioritization by exploiting MST capability to prioritize large size software FRs with smaller pairwise comparisons but with more consistent …
-
Prioritized Sensor Detection with Communication Constraints: A Cyber-Physical Systems Approach
… the heterogenous sensor network. Through a minimal spanning tree approach, we show how to minimize communication links within the network which allows for larger feasible motion sets of the sensing agents that guarantee the network remains connected. We also provide an algorithm that allows …
-
Self-stabilizing routing protocols
… in a computer network involve the creation of spanning trees, and broadcasting information on the tree to be picked up by the individual nodes on the tree. The information for the creation of the tree are all sourced at the root, and the individual nodes update information from the centralized …
-
Large-scale structure of the early universe
… in cosmological data sets, based on the minimal spanning tree (MST). The next part of the thesis focuses on observations of the largest quasar group known (Clowes & Campusano 1991a). I describe the observation, reduction and analysis of quasars, selected by the Automated Quasar Detection …
-
A new model of spiral galaxies based on propagating star formation.
… a number of schemes, namely Fourier transforms, minimal spanning tree edge-length spectra and multifractal dimensions, and considered their application to both simulated and observed data. The results of the analysis are encouraging, particularly for the multifractals, although it is not as yet …
-
Understanding Disordered Systems Through Numerical Simulation and Algorithm Development
… systems are covered.</p> <p>In Chapter 2, minimal spanning trees on critical percolation clusters are</p> <p>studied, motivated in part by an analytic perturbation expansion by Jackson</p> <p>and Read [6] that I check against numerical calculations. This system has a</p> <p>direct mapping …
-
A Test of the Cosmological Principle with Reported Superlarge Structures
The objective of this thesis is to investigate and study cross-correlation of large-scale structures as a test of the Cosmological Principle (CP). This begins with an explanation of the importance of CP to cosmology and astronomy, followed by a review of the concept of length scales as it pertains …
-
Large groups of quasars in an ultraviolet-excess survey
… objects without emission lines are discussed. A minimal spanning tree analysis of a homogeneous sample of 227 quasars drawn from the survey programme area catalogue identifies two large groups of quasars with high statistical significance. The first group contains 6 quasars with median redshift z …