@inproceedings{87f2e1a5647e4da9946e19fbb66cbc87,
title = "Path computation algorithms for Advanced Traveller Information System (ATIS)",
abstract = "Path planning has been approached by graph-theoretic algorithms for all pair (transitive closure) and single-source (partial transitive) path computation in databases. These algorithms compute many more paths beyond the single pair path that is of interest to ATIS, and hence may not be satisfactory for ATIS due to the dynamic nature of edge costs (travel-time). We explore specialized algorithms for single-pair path computation which are designed to reduce irrelevant computation and to quickly discover the shortest paths. Our cost models and performance studies show that single pair algorithms can outperform traditional algorithms in many situations.",
author = "Shashi Shekhar and Ashim Kohli and Mark Coyle",
year = "1993",
language = "English (US)",
isbn = "0818635703",
series = "Proceedings - International Conference on Data Engineering",
publisher = "Publ by IEEE",
pages = "31--39",
booktitle = "1993 IEEE 9th International Conference on Data Engineering",
note = "1993 IEEE 9th International Conference on Data Engineering ; Conference date: 19-04-1993 Through 23-04-1993",
}