Stell, JG, Del Mondo, G, Thibaud, R and Claramunt, C (2011) Spatio-temporal Evolution as Bigraph Dynamics. In: Egenhofer, M, Giudice, N, Moratz, R and Worboys, M, (eds.) Spatial Information Theory. Conference on Spatial Information Theory, COSIT, 12 Sep 2011 - 16 Sep 2011, Belfast, Maine, USA. Lecture Notes in Computer Science (6899). Springer , 148 - 167 (20). ISBN 978-3-642-23195-7 (In Press)
Available under licence : See the attached licence file.
We present a novel approach to modelling the evolution of spatial entities over time by using bigraphs. We use the links in a bigraph to represent the sharing of a common ancestor and the places in a bigraph to represent spatial nesting as usual. We provide bigraphical reaction rules that are able to model situations such as two crowds of people merging together while still keeping track of the resulting crowd's historical links.
|Item Type:||Proceedings Paper|
|Keywords:||spatio-temporal change, bigraphs, filiation|
|Institution:||The University of Leeds|
|Academic Units:||The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds)|
|Depositing User:||Symplectic Publications|
|Date Deposited:||26 Aug 2011 11:28|
|Last Modified:||08 Jun 2014 05:34|