Search Results - ((((graph algorithm) OR (tree algorithm))) OR (based algorithm))
Search alternatives:
- graph algorithm »
- tree algorithm »
-
1
Synthesis of transistor-chaining algorithm for CMOS cell layout using bipartite graph / Azizi Misnan
Published 1997“…This project implement a algorithm for the optimal transistor chaining problem in CMOS functional cell layout based on Uehara and vanCleemput's layout style [1] which assumed that the height of each logic module layout is constant and performed the optimisation by decomposing the graph module into a minimum number of sub graph having a dual Euler (d-Euler) trail.. …”
Get full text
Get full text
Thesis -
2
Predicting future sales using genetic algorithm: data mining sales / Siti Hajar Yaacob
Published 2014“…Besides that, Genetic Algorithm is applying to predict future sales based on the sales and product data. …”
Get full text
Get full text
Thesis -
3
Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system
Published 2021“…However, the traditional Dijkstra’s is not accurate and need more time to perform the path in order it should visit all the nodes in the graph. In this paper, the Dijkstra-ant colony algorithm (ACO) with binary search tree (BST) has been proposed. …”
Get full text
Get full text
Get full text
Article -
4
-
5
Quantum Processing Framework And Hybrid Algorithms For Routing Problems
Published 2010“…Another quantum algorithm for a minimum weight spanning tree in the graph was also designed. …”
Get full text
Get full text
Thesis -
6
Implication of image processing algorithm in remote sensing and GIS applications
Published 2011“…Minimum Spanning Tree (MST), the most functional algorithm, described exclusively by the undirected graph in which all nodes are connected. …”
Get full text
Get full text
Get full text
Article -
7
Modeling of static and dynamic components of bio-nanorobotic systems
Published 2012“…In addition, a graph algorithm based on greedy methods is employed to compute a new set of optimal weighted electronic properties of the fullerenes via computing their Minimum Weight Spanning Trees (MWSTs). …”
Get full text
Get full text
Thesis -
8
Nano-scale VLSI clock routing module based on useful-skew tree algorithm
Published 2006“…We implemented Useful-Skew Tree (UST) algorithm which is based on the deferred-merge embedding (DME) paradigm, as the clock layout synthesis engine. …”
Get full text
Get full text
Article -
9
Improving performance of automated coronary arterial tree center-line extraction, stent localization and tracking
Published 2012“…The experimental results show that combining the advantages of the geometric based validation and contrast based filtering as well as avoiding large quantization errors, lead to significant enhancement in the performance of the seed point detection algorithm in terms of balancing between the precision and recall. …”
Get full text
Get full text
Thesis -
10
A quantum algorithm for minimal spanning tree
Published 2008“…Classical algorithms involve searching over some space for finding the minimal spanning tree problem in a graph. …”
Get full text
Get full text
Conference or Workshop Item -
11
A comparative analysis of Prim, Kruskal, and Reverse-Delete algorithms in optimizing routes within Terengganu’s and Pahang’s attraction road network / Munashahira Mohammad Zahid...
Published 2024“…The Reverse-Delete algorithm works in reverse; it starts with the full graph and iteratively removes the largest edges, ensuring that the graph remains connected. …”
Get full text
Get full text
Thesis -
12
Computationally-efficient path planning algorithms in obstacle-rich environments based on visibility graph method
Published 2018“…There are several existing path planning methods such as Visibility Graph (VG), Voronoi Diagram (VD), Potential Fields (PF) and Rapidly-Exploring Random Tree (RRT). …”
Get full text
Get full text
Get full text
Get full text
Thesis -
13
Spanning Tree Transformation of Connected Graph into Single-Row Network
Published 2010“…Path-Growing Tree-Forming algorithm applied with Vertex-Prioritized is contained in the model to produce the spanning tree from the connected graph. …”
Get full text
Get full text
Conference or Workshop Item -
14
A hybrid algorithm for finding shortest path in network routing.
Published 2009“…This wave gives an O( N ) steps quantum algorithm for identifying that record, where was used classical Dijkstra’s algorithm for finding shortest path problem in the graph of network and implement quantum search. …”
Get full text
Article -
15
An improved algorithm for channel allocation on direct sequence spread spectrum
Published 2011“…Graph coloring is a useful algorithm for channel allocation on Direct Sequence Spread Spectrum (DSSS).Through this algorithm,each access point (AP) that adjacent gives different channels based on colors available.Welsh Powell algorithm and Degree of saturation (Dsatur) are the popular algorithms being used for channel allocation in this domain. …”
Get full text
Get full text
Thesis -
16
Graph coloring program of exam scheduling modeling based on bitwise coloring algorithm using python
Published 2022“…In this article, the researchers design an algorithm and apply it to a computer program (Python) to solve graph coloring and to visualize the variation of exam scheduling modeling at Binus University in graphs based on the Bitwise Graph Coloring Algorithm. …”
Get full text
Get full text
Get full text
Article -
17
On some packing and partition problems in geometric graphs
Published 2018“…The families of geometric graphs that are investigated include the complete geometric graphs, triangle-free geometric graphs, and complete bipartite geometric graphs. …”
Get full text
Get full text
Thesis -
18
Ant colony optimization based subset feature selection in speech processing: Constructing graphs with degree sequences
Published 2024journal::journal article -
19
Recommendation System Model For Decision Making in the E-Commerce Application
Published 2024thesis::doctoral thesis -
20
Vegetation height estimation near power transmission poles via satellite stereo images using 3D depth estimation algorithms
Published 2023“…Dynamic programming; Electric lines; Electric utilities; Graph algorithms; Graphic methods; Poles; Power transmission; Remote sensing; Satellites; Stereo image processing; Transmissions; Vegetation; 3D depth approach; Graph cut; QuickBird satellite; Satellite sensors; Stereo matching; Outages…”
Conference Paper
