Redelmeier's algorithm for counting lattice animals

Authors:
Gadi Aleksandrowicz;Gill Barequet
Affiliations:
Technion - Israel Inst. of Technology, Haifa, Israel;Technion - Israel Inst. of Technology, Haifa, Israel
Venue:
Proceedings of the twenty-seventh annual symposium on Computational geometry
Year:
2011

Citing 2
Cited 0

Counting polyominoes: a parallel implementation for cluster computing

ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII
Parallel enumeration of lattice animals

FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this video we present Redelmeier's algorithm for counting polyominoes, its generalization for counting animals on any lattice, and our implementation of a parallel version of it.