Research Explorer

Project

Geo-Graphs: spatio-temporal graphs, algorithms and applications in geographical information science
Acronym
Geo-Grafen
Code
3F001907
Duration
01 October 2007 → 30 September 2012
Funding
Regional and community funding: Special Research Fund, Research Foundation - Flanders (FWO)
Promotor
Research disciplines
  • Natural sciences
    • Applied mathematics in specific fields
    • History and foundations
    • Computer architecture and networks
    • Distributed computing
    • Information sciences
    • Information systems
    • Programming languages
    • Scientific computing
    • Theoretical computer science
    • Visual computing
    • Other information and computing sciences
  • Engineering and technology
    • Geomatic engineering
Keywords
algorithms graph theory geographical information systems
 
Project description

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.