Project: Geo-Graphs: spatio-temporal graphs, algorithms and applications in geographical information science
2007-10-01 – 2012-09-30
- Abstract
This project studies graphs which can be used to represent spatio-temporal networks from geographical information science (GIS). Because of an additional aspect of 'time' and the large amount of data in a typical GIS-problem, standard graph algorithms cannot be used as such. We study a.o. accessibility properties, techniques for keeping GIS-data up-to-date and route planning.