A cluster detection algorithm based on percolation theory

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


We describe a novel algorithm for the detection of clusters of points embedded in background noise in the plane. The algorithm is based on the percolation phenomena found in random graphs obtained from a planar Poisson process. We estimate the time complexity of the algorithm and its expected performance.

Original languageEnglish (US)
Pages (from-to)199-202
Number of pages4
JournalPattern Recognition Letters
Issue number4
StatePublished - Apr 1991
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence
  • Signal Processing
  • Computer Vision and Pattern Recognition


  • Cluster
  • Poisson process
  • percolation
  • random graph

Cite this