Aplicación de las gramáticas de grafo en Sistemas de Información Geográfica

Abstract

Describe un mecanismo de búsqueda de caminos mínimos en sistemas de información geográfica que manipulen mapas con una gran cantidad de objetos geográficos.

Keywords

• gramáticas de grafo
• geoinformática
• sistemas de información geográfica
• reducción de grafos