White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Spatio-temporal Evolution as Bigraph Dynamics

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, 10th International Conference, COSIT 2011.Proceedings. Conference on Spatial Information Theory, COSIT, 12-16 Sep 2011, Belfast, Maine, USA. Lecture Notes in Computer Science, 6899 (6899). Springer , 148 - 167 (20). ISBN 978-3-642-23195-7


Download (2552Kb)


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
Copyright, Publisher and Additional Information: © 2011, Springer. This is an author produced version of a paper published in Lecture Notes in Computer Science. Uploaded in accordance with the publisher's self-archiving policy. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-23196-4
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) > Artificial Intelligence & Biological Systems (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 26 Aug 2011 11:28
Last Modified: 13 Nov 2015 01:28
Published Version: http://dx.doi.org/10.1007/978-3-642-23196-4
Status: Published
Publisher: Springer
Identification Number: 10.1007/978-3-642-23196-4
Related URLs:
URI: http://eprints.whiterose.ac.uk/id/eprint/43134

Actions (repository staff only: login required)