Article ID Journal Published Year Pages File Type
1867626 Physics Letters A 2009 5 Pages PDF
Abstract

A sub-excitable Belousov–Zhabotinsky (BZ) medium exhibits self-localized wave-fragments which may travel for relatively long time preserving their shape. Using Oregonator model of the BZ medium we imitate foraging behavior of a true slime mold, Physarum polycephalum, on a nutrient-poor substrate. We show that given erosion post-processing operations the BZ medium can approximate a spanning tree of a planar set and thus is computationally equivalent to Physarum in the domain of proximity graph construction.

Related Topics
Physical Sciences and Engineering Physics and Astronomy Physics and Astronomy (General)
Authors
,