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 “"Flooding algorithm"”.

  1. Jump flooding algorithm on graphics hardware and its applications

    … computations. This thesis proposes a new GPU algorithm -- jump flooding algorithm (JFA). JFA is a new paradigm of communication between pixels on the GPU. It can quickly propagate the information of certain pixels to the others. The speed of JFA is exponentially faster than that of the …

    nus Repository record for Jump flooding algorithm on graphics hardware and its applications (opens in a new tab) Download file for Jump flooding algorithm on graphics hardware and its applications (opens in a new tab)

  2. Concept Matching in Informal Node-Link Knowledge Representations

    … resources.Three essays explore important algorithmic and heuristic elements needed to leverage concept graphs in real-world applications. Section 2 documents an algorithm which identifies likely matches between student and instructor concept maps aiming to support semi-automatic matching …

    arizona-thes Repository record for Concept Matching in Informal Node-Link Knowledge Representations (opens in a new tab)

  3. Selective Flooding in Ad Hoc Networks

    … The main difficulty in designing routing algorithms for such a network is the large number of topology changes that the network undergoes due to device movement. Selective flooding is a routing technique that is more resilient to topology changes than traditional algorithms but is more …

    waterloo Repository record for Selective Flooding in Ad Hoc Networks (opens in a new tab)

  4. Efficient Data Dissemination in Wireless Ad Hoc Networks

    … Thus, we propose two centralized approximation algorithms to construct a D(2,k,r) in unit disk graphs and in general graphs. We also derive upper bounds on the total (k,r)-domination number in graphs of girth at least 2k+1 as well as in random graphs with non-fixed probability p. In mobile ad …

    concordia Download PDF for Efficient Data Dissemination in Wireless Ad Hoc Networks (opens in a new tab)

  5. Mechanisms for quality-of-service provisioning in networks with extended services

    … In this dissertation a novel scheduling algorithm is proposed to allow such contention among measurement tasks and to shorten the measurement period time. In addition, flooding algorithm is dominantly used in link state dissemination. It faces the large overhead problem when used in QoS …

    njit Repository record for Mechanisms for quality-of-service provisioning in networks with extended services (opens in a new tab)

  6. Segmentace polygonálního modelu

    Tato práce se zabývá metodami automatické segmentace polygonálního modelu. K implementaci byla vybrána metoda vycházející z metod segmentace polygonálního modelu podle Gaussovy křivosti a segmentace podle hlavních rysů (feature-sensitive segmentation). Vybraná metoda je dále rozšířena, testována a …

    brno-tech Repository record for Segmentace polygonálního modelu (opens in a new tab)

  7. Segmentace obrazu založená na reliéfu

    Cílem této práce je seznámit se s technikou segmentace obrazu pomocí zaplavování reliéfu krajiny (watershed metoda). Jsou zde přiblíženy některé metody segmentace obrazu a vysvětleny základní operace nad obrazy, z kterých vychází morfologické operace pro použití ve watershed segmentaci. Součástí …

    brno-tech Repository record for Segmentace obrazu založená na reliéfu (opens in a new tab)

  8. Bayesian flooding for image and video segmentation

    … statistics of blocks are estimated and a k-means algorithm is employed for classification of blocks in a number of classes, using statistical dissimilarity criteria. A novel distance metric between affine models of optical flow is also described. Towards the automation of clustering, a method for …

    greece Repository record for Bayesian flooding for image and video segmentation (opens in a new tab)