Growing spanning trees in plasmodium machines
From MaRDI portal
Publication:3639316
DOI10.1108/03684920810851168zbMath1182.92001MaRDI QIDQ3639316
Publication date: 30 October 2009
Published in: Kybernetes (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1108/03684920810851168
92C15: Developmental biology, pattern formation
68T40: Artificial intelligence for robotics
92B05: General biology and biomathematics
Related Items
If BZ medium did spanning trees these would be the same trees as \textit{Physarum} built, From reaction-diffusion to physarum computing, The nature of the extended analog computer, Programmable reconfiguration of Physarum machines, An adaptive and robust biological network based on the vacant-particle transportation model
Cites Work
- A note on two problems in connexion with graphs
- On the shortest spanning subtree of a graph and the traveling salesman problem
- The relative neighbourhood graph of a finite planar set
- The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees
- A Distributed Algorithm for Minimum-Weight Spanning Trees