Highly Influenced

# Preprocessing Speed-Up Techniques Is Hard

@inproceedings{Bauer2010PreprocessingST, title={Preprocessing Speed-Up Techniques Is Hard}, author={Reinhard Bauer and Tobias Columbus and Bastian Katz and Marcus Krug and Dorothea Wagner}, booktitle={CIAC}, year={2010} }

- Published 2010 in CIAC
DOI:10.1007/978-3-642-13073-1_32

During the last years, preprocessing-based techniques have been developed to compute shortest paths between two given points in a road network. These speed-up techniques make the computation a matter of microseconds even on huge networks. While there is a vast amount of experimental work in the eld, there is still large demand on theoretical foundations. The preprocessing phases of most speed-up techniques leave open some degree of freedom which, in practice, is lled in a heuristical fashionâ€¦Â CONTINUE READING

Highly Cited

This paper has 49 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

30 Citations

26 References

Similar Papers