On simultaneous construction of Voronoi diagram and delaunay triangulation by physarum polycephalum

International Journal of Bifurcation and Chaos

Volumn 19, Issue 9, 2009, Pages 3109-3117

  Shirakawa, Tomohiro ^a   Adamatzky, Andrew ^b   Gunji, Yukio Pegio ^c   Miyake, Yoshihiro ^a  

^a Tokyo Institute of Technology ^*  (Japan)

^b UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

^c KOBE UNIVERSITY   (Japan)

Author keywords

Delaunay triangulation; Pattern formation; Physarum polycephalum; Plasmodium; Unconventional computing; Voronoi diagram

Indexed keywords

GRAPHIC METHODS; LOCATION; SURVEYING; TRIANGULATION;

DELAU-NAY TRIANGULATIONS; PATTERN FORMATION; PHYSARUM POLYCEPHALUM; PLASMODIUM; UNCONVENTIONAL COMPUTING; VORONOI DIAGRAMS;

COMPUTATIONAL GEOMETRY;

PHYSARUM POLYCEPHALUM;

EID: 70349096000     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127409024682     Document Type: Article

References (23)

1. Adamatzky, A., De Lacy Costello, B. & Asai, T. [2005] Reaction Diffusion Computers (Elsevier).
2. Adamatzky, A. & Teuscher, C. (eds.) [2006] From Utopian to Genuine Unconventional Computers (Luniver Press).
3. Adamatzky, A. [2007a] "Physarum machines: Encapsulating reaction-diffusion to compute spanning tree," Naturwissenschaften 94, 975-980.
4. Adamatzky, A. [2007b] "Physarum machine: Implementation of a Kolmogorov-Uspensky machine on a biological substrate," Parall. Process. Lett. 17, 455-467.
5. Adamatzky, A., Bull, L., De Lacy Costello, B., Stepney, S. & Teuscher, C. (eds.) [2007] Unconventional Computing 2007 (Luniver Press).
6. Adamatzky, A. [2008] "Growing spanning trees in plasmodium machines," Kybernetes 37, 258-264.
7. Adamatzky, A., De Lacy Costello, B. & Shirakawa, T. [2008] "Universal computation with limited resources: Belousov-Zhabotinsky and Physarum computers," Int. J. Bifurcation and Chaos 18, 2373-2389.
8. Amos, M. [2005] Theoretical and Experimental DNA Computation, Natural Computing Series (Kindle Edition).
9. Aurenhammer, F. [1991] "Voronoi diagrams: A survey of fundamental geometric data structure," ACM Comput. Surv. 23, 345-406.
10. De Lacy Costello, B. P. J., Adamatzky, A., Ratcliffe, N. M., Zanin, A., Purwins, H. G. & Liehr, A. [2004] "The formation of Voronoi diagrams in chemical and physical systems: Experimental findings and theoretical models," Int. J. Bifurcation and Chaos 14, 2187-2210.
11. Edelsbrunner, H. [1987] Algorithms in Combinatorial Geometry (Springer-Verlag).
12. Klein, R. [1990] Concrete and Abstract Voronoi Diagrams, Lecture Notes in Computer Science (Kindle Edition).
13. Nakagaki, T., Yamada, H. & Toth, A. [2000] "Mazesolving by an amoeboid organism," Nature 407, 470.
14. Nakagaki, T. [2001] "Smart behavior of true slime mold in a labyrinth," Research in Microbiol. 152, 767-770.
15. Nakagaki, T., Yamada, H. & Toth, A. [2001] "Path finding by tube morphogenesis in an amoeboid organism," Biophys. Chem. 92, 47-52.
16. Nakagaki, T., Yamada, H. & Hara,M. [2003] "Smart network solutions in an amoeboid organism," Biophys. Chem. 107, 1-5.
17. Nakagaki, T., Kobayashi, R., Nishiura, Y. & Ueda, T. [2004] "Obtaining multiple separate food sources: Behavioural intelligence in the Physarum plasmodium," Proc. R. Soc. Lond. B 271, 2305-2310.
18. Preparata, F. & Shamos, M. I. [1986] Computational Geometry: Introduction (Springer-Verlag, NY).
19. Shirakawa, T. & Gunji, Y.-P. [2007] "Emergence of morphological order in the network formation of Physarum polycephalum," Biophys. Chem. 128, 253-260.
20. Shirakawa, T. & Gunji, Y.-P. [2008] "Computation of Voronoi diagram and collision-free path using the Plasmodium of Physarum polycephalum," Int. J. Unconventional Computing, in press.
21. Stolze, J. & Suter, D. [2008] Quantum Computing, Revised and Enlarged: A Short Course from Theory to Experiment (Wiley-VCH).
22. Tsuda, S., Aono, M. & Gunji, Y.-P. [2004] "Robust and emergent Physarum computing," Biosystems 73, 45-55.
23. Tsuda, S., Zauner, K. P. & Gunji, Y.-P. [2007] "Robot control with biological cells," Biosystems 87, 215-223.