Project: Geo-Graphs: spatio-temporal graphs, algorithms and applications in geographical information science
- project duration
- 01-OCT-07 – 30-SEP-11
- 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.