A matching algorithm for the identification of backbones in percolation problems is introduced. Using this procedure, percolation backbones are studied in two- to five-dimensional systems containing 1.7x10^7 sites, two orders of magnitude larger than was previously possible using burning algorithms.
@article{arxiv.cond-mat/9801102,
title = {A fast algorithm for backbones},
author = {Cristian F. Moukarzel},
journal= {arXiv preprint arXiv:cond-mat/9801102},
year = {2015}
}
Comments
8 pages, 6 .eps figures. Uses epsfig and ijmpc.sty (included). To appear in Int. J. Mod. Phys. C