6533b873fe1ef96bd12d5f65

RESEARCH PRODUCT

Two Parallel Algorithms for the Analysis of Random Images

Alberto MachìV. Di Gesu

subject

Computer scienceComplete graphParallel algorithmGraph problemUndirected graphAlgorithmMathematicsofComputing_DISCRETEMATHEMATICSImage (mathematics)

description

Aim of the paper is to show a computational paradigm, that reduces some algorithms on undirected graphs into image analysis algorithms. In particular two parallel algorithms on undirected weighted graphs, often used in the analysis of sparse images, are described.

https://doi.org/10.1007/978-3-642-83325-0_7