Acroniem
Geo-Grafen
Code
3F001907
Looptijd
01-10-2007 → 30-09-2012
Financiering
Regional and community funding: Special Research Fund, Research Foundation - Flanders (FWO)
Promotor
Onderzoeksdisciplines
-
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
Trefwoorden
algoritmen
grafentheorie
geografische informatiesystemen
Projectomschrijving
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.