DEVELOPING PROXIMITY GRAPHS BY PHYSARUM POLYCEPHALUM: DOES THE PLASMODIUM FOLLOW THE TOUSSAINT HIERARCHY?

摘要: Plasmodium of Physarum polycephalum spans sources nutrients and constructs varieties protoplasmic networks during its foraging behavior. When the plasmodium is placed on a substrate populated with nutrients, it network. The optimizes network to deliver efficiently all parts body. How exactly does unfold plasmodium's behavior? What types proximity graphs are approximated by network? Does construct minimal spanning tree first then add additional veins increase reliability through-capacity We analyze possibility that series graphs: nearest-neighbour graph (NNG), minimum (MST), relative neighborhood (RNG), Gabriel (GG) Delaunay triangulation (DT). can be arranged in inclusion hierarchy (Toussaint hierarchy): NNG⊆MST⊆RNG⊆GG⊆DT...