Evaluation of Spatial Trees for the Simulation of Biological Tissue

  title={Evaluation of Spatial Trees for the Simulation of Biological Tissue},
  author={Ilya Dmitrenok and Viktor Drobnyy and Leonard Johard and Manuel Mazzara},
  journal={2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA)},
Spatial organization is a core challenge for all large agent-based models with local interactions. In biological tissue models, spatial search and reinsertion are frequently reported as the most expensive steps of the simulation. One of the main methods utilized in order to maintain both favourable algorithmic complexity and accuracy is spatial hierarchies. In this paper, we seek to clarify to which extent the choice of spatial tree affects performance, and also to identify which spatial tree… CONTINUE READING