Hoshen–Kopelman algorithm: Difference between revisions

Content deleted Content added
Dssathe (talk | contribs)
adding {{dashboard.wikiedu.org sandbox}}
 
Dssathe (talk | contribs)
Added introduction paragraph
Line 1:
The Hoshen-Kopelman Algorithm is used for labeling clusters on a grid, where grid is a regular network of cells, where each cell may be “occupied” or “unoccupied”. This algorithm is based on well-known union-finding algorithm. The algorithm was originally described in “Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm”[1] by J. Hoshen and R. Kopelman.{{dashboard.wikiedu.org sandbox}}
{{dashboard.wikiedu.org sandbox}}