Fast first-move queries through run-length encoding

B Strasser, D Harabor, A Botea - Proceedings of the International …, 2014 - ojs.aaai.org
We introduce a novel preprocessing-based algorithm to solve the problem of determining
the first arc of a shortest path in sparse graphs. Our algorithm achieves query running times …

[PDF][PDF] Fast First-Move Queries through Run-Length Encoding

B Strasser, D Harabor, A Botea - 2014 - scholar.archive.org
We introduce a novel preprocessing-based algorithm to solve the problem of determining
the first arc of a shortest path in sparse graphs. Our algorithm achieves query running times …

[PDF][PDF] Fast First-Move Queries through Run-Length Encoding

B Strasser, D Harabor, A Botea - 2014 - harabor.net
We introduce a novel preprocessing-based algorithm to solve the problem of determining
the first arc of a shortest path in sparse graphs. Our algorithm achieves query running times …

Fast first-move queries through run-length encoding∗

B Strasser, D Harabor, A Botea - Annual Symposium on …, 2014 - research.monash.edu
We introduce a novel preprocessing-based algorithm to solve the problem of determining
the first arc of a shortest path in sparse graphs. Our algorithm achieves query running times …

[PDF][PDF] Fast First-Move Queries through Run-Length Encoding

B Strasser, D Harabor, A Botea - 2014 - cdn.aaai.org
We introduce a novel preprocessing-based algorithm to solve the problem of determining
the first arc of a shortest path in sparse graphs. Our algorithm achieves query running times …

Fast First-Move Queries through Run-Length Encoding∗

B Strasser, D Harabor, A Botea - International Symposium on …, 2014 - research.ibm.com
We introduce a novel preprocessing-based algorithm to solve the problem of determining
the first arc of a shortest path in sparse graphs. Our algorithm achieves query running times …

[PDF][PDF] Fast First-Move Queries through Run-Length Encoding

B Strasser, D Harabor, A Botea - 2014 - ben-strasser.net
We introduce a novel preprocessing-based algorithm to solve the problem of determining
the first arc of a shortest path in sparse graphs. Our algorithm achieves query running times …

[PDF][PDF] Fast First-Move Queries through Run-Length Encoding

B Strasser, D Harabor, A Botea - 2014 - users.cecs.anu.edu.au
We introduce a novel preprocessing-based algorithm to solve the problem of determining
the first arc of a shortest path in sparse graphs. Our algorithm achieves query running times …

[PDF][PDF] Fast First-Move Queries through Run-Length Encoding

B Strasser, D Harabor, A Botea - 2014 - ben-strasser.net
We introduce a novel preprocessing-based algorithm to solve the problem of determining
the first arc of a shortest path in sparse graphs. Our algorithm achieves query running times …

[PDF][PDF] eCOMPASS–TR–061

2014 - ecompass-project.eu
We introduce a novel preprocessing-based algorithm to solve the problem of determining
the first arc of a shortest path in sparse graphs. Our algorithm achieves query running times …