Next Article in Journal
Monitoring and Predicting Land-use Changes and the Hydrology of the Urbanized Paochiao Watershed in Taiwan Using Remote Sensing Data, Urban Growth Models and a Hydrological Model
Next Article in Special Issue
LQER: A Link Quality Estimation based Routing for Wireless Sensor Networks
Previous Article in Journal
Integration of Multiple Data Sources to Simulate the Dynamics of Land Systems
Previous Article in Special Issue
Novel Deployment Schemes for Mobile Sensor Networks
Article

Vertex Separators for Partitioning a Graph

Department of Software Engineering, Faculty of Computer Sciences, Izmir University of Economics, 35330 Balcova, Izmir, Turkey
Sensors 2008, 8(2), 635-657; https://doi.org/10.3390/s8020635
Received: 5 December 2007 / Accepted: 29 January 2008 / Published: 4 February 2008
Finite Element Method (FEM) is a well known technique extensively studiedfor spatial and temporal modeling of environmental processes, weather predictioncomputations, and intelligent signal processing for wireless sensors. The need for hugecomputational power arising in such applications to simulate physical phenomenoncorrectly mandates the use of massively parallel computers to distribute the workloadevenly. In this study, a novel heuristic algorithm called Line Graph Bisection whichpartitions a graph via vertex separators so as to balance the workload amongst theprocessors and to minimize the communication overhead is proposed. The proposedalgorithm is proved to be computationally feasible and makes cost-effective parallelimplementations possible to speed up the solution process. View Full-Text
Keywords: Graph partitioning; Vertex separator; Heuristic algorithm Graph partitioning; Vertex separator; Heuristic algorithm
Show Figures

MDPI and ACS Style

Evrendilek, C. Vertex Separators for Partitioning a Graph. Sensors 2008, 8, 635-657. https://doi.org/10.3390/s8020635

AMA Style

Evrendilek C. Vertex Separators for Partitioning a Graph. Sensors. 2008; 8(2):635-657. https://doi.org/10.3390/s8020635

Chicago/Turabian Style

Evrendilek, Cem. 2008. "Vertex Separators for Partitioning a Graph" Sensors 8, no. 2: 635-657. https://doi.org/10.3390/s8020635

Find Other Styles

Article Access Map by Country/Region

1
Only visits after 24 November 2015 are recorded.
Back to TopTop