Laplacian spectrum analysis and spanning tree algorithm for circuit partitioning problems

2003 ◽  
Vol 46 (6) ◽  
pp. 459
Author(s):  
Huazhong YANG
Keyword(s):  
Spectrum Analysis ◽  
Spanning Tree ◽  
Laplacian Spectrum ◽  
Circuit Partitioning ◽  
Tree Algorithm ◽  
Partitioning Problems

scholarly journals Optimal feeder reconfiguration in distributed generation environment under time-varying loading condition

2021 ◽  
Vol 3 (6) ◽  
Author(s):  
Yanrenthung Odyuo ◽  
Dipu Sarkar ◽  
Lilika Sumi
Keyword(s):  
Graph Theory ◽  
Distributed Generation ◽  
Spanning Tree ◽  
Voltage Stability ◽  
Electrical Network ◽  
List Type ◽  
Network Reconfiguration ◽  
Time Varying ◽  
Electrical Networks ◽  
Tree Algorithm

Abstract The development and planning of optimal network reconfiguration strategies for electrical networks is greatly improved with proper application of graph theory techniques. This paper investigates the application of Kruskal's maximal spanning tree algorithm in finding the optimal radial networks for different loading scenarios from an interconnected meshed electrical network integrated with distributed generation (DG). The work is done with an objective to assess the prowess of Kruskal's algorithm to compute, obtain or derive an optimal radial network (optimal maximal spanning tree) that gives improved voltage stability and highest loss minimization from among all the possible radial networks obtainable from the DG-integrated mesh network for different time-varying loading scenarios. The proposed technique has been demonstrated on a multiple test systems considering time-varying load levels to investigate the performance and effectiveness of the suggested method. For interconnected electrical networks with the presence of distributed generation, it was found that application of Kruskal's algorithm quickly computes optimal radial configurations that gives the least amount of power losses and better voltage stability even under varying load conditions. Article Highlights Investigated network reconfiguration strategies for electrical networks with the presence of Distributed Generation for time-varying loading conditions. Investigated the application of graph theory techniques in electrical networks for developing and planning reconfiguration strategies. Applied Kruskal’s maximal spanning tree algorithm to obtain the optimal radial electrical networks for different loading scenarios from DG-integrated meshed electrical network.

scholarly journals Efficient 3D stereo vision stabilization for multi-camera viewpoints

2019 ◽  
Vol 8 (3) ◽  
pp. 882-889
Author(s):  
Sharif Shah Newaj Bhuiyan ◽  
Othman O. Khalifa
Keyword(s):  
Stereo Vision ◽  
Linear Order ◽  
Spanning Tree ◽  
Detection Method ◽  
Corner Detection ◽  
Geometric Transformation ◽  
Image Stabilization ◽  
Tree Algorithm ◽  
Stabilization Process ◽  
Key Points

In this paper, an algorithm is developed in 3D Stereo vision to improve image stabilization process for multi-camera viewpoints. Finding accurate unique matching key-points using Harris Laplace corner detection method for different photometric changes and geometric transformation in images. Then improved the connectivity of correct matching pairs by minimizing the global error using spanning tree algorithm. Tree algorithm helps to stabilize randomly positioned camera viewpoints in linear order. The unique matching key-points will be calculated only once with our method. Then calculated planar transformation will be applied for real time video rendering. The proposed algorithm can process more than 200 camera viewpoints within two seconds.

Sign in / Sign up

Export Citation Format

Share Document