Hoshen–Kopelman algorithm

Known as: Hoshen-Kopelman Algorithm 
The Hoshen–Kopelman algorithm is a simple and efficient algorithm for labeling clusters on a grid. Where the grid is a regular network of cells, with… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
In this paper the efficient space virtualisation for Hoshen–Kopelman algorithm is presented. We observe minimal parallel overhead… (More)
  • table I
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2015
2015
We discuss two topics that we have encountered in our lattice-Boltzmann simulations of complex fluids: the sizes of droplets in… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
The purpose of this study was to develop an efficient finite state machine implementation of the eponymous Hoshen-Kopelman… (More)
Is this relevant?
2007
2007
This paper describes preliminary work on a parallel finite state machine implementation of the Hoshen-Kopelman cluster… (More)
  • figure 1
  • table 2
Is this relevant?
2003
2003
We extend the Hoshen–Kopelman (HK) algorithm for cluster labeling to non-lattice environments, where sites are placed at random… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
Is this relevant?
1999
1999
The enhanced Hoshen-Kopelman (EHK) algorithm for the analysis of connected components in images that are unbounded in one of… (More)
  • figure 2
  • figure 1
  • figure 4
  • figure 5
  • table II
Is this relevant?
1998
1998
Two basic approaches to the cluster counting task in the percolation and related models are discussed. The Hoshen-Kopelman… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
1998
1998
Ž . The enhanced Hoshen–Kopelman EHK algorithm is introduced for a single pass analysis of spatial clusters in large images. The… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
  • figure 4
Is this relevant?
1997
1997
In applications such as landscape ecology, computermodeling is used to assess habitat fragmentation and its ecological… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?