Graph separators

MUSE: Multimodal Separators for Efficient Route Planning in Transportation Networks
Many algorithms compute shortest-path queries in mere microseconds on continental-scale networks. Most solutions are, however, tailored …
Mohamed Amine Falek, Cristel Pelsser, Sebastien Julien, Fabrice Theoleyre
PDF Cite DOI URL
MUSE: Multimodal Separators for Efficient Route Planning in Transportation Networks
MUSE: une planification d'itinéraires inspirée de Séparateurs Multimodaux
Le domaine des algorithmes de calcul de plus courts chemins connait un essor important avec le développement du cloud. Quelques …
M. Falek, C. Pelsser, S. Julien, F. Theoleyre
PDF Cite URL
MUSE: une planification d'itinéraires inspirée de Séparateurs Multimodaux