On Qualitative Route Descriptions: Representation and Computational Complexity.

Matthias Westphal Stefan Wölfl Bernhard Nebel Jochen Renz

Published in: IJCAI (2011)

Keyphrases

computational complexity
route descriptions
qualitative models
qualitative simulation
special case
nearest neighbor
qualitative and quantitative
np hard
np complete