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. 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.

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
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
Status: In Press
Publisher: Springer
Related URLs:
URI: http://eprints.whiterose.ac.uk/id/eprint/43134

Actions (repository staff only: login required)