@article{531a1e4c692a46eba36f57c67e4ad7dd,
title = "Data structures for path queries",
author = "Meng He and {Ian Munro}, J. and Gelin Zhou",
note = "Funding Information: The preliminary partial versions of this article were published in the Proceedings of the 22nd International Symposium on Algorithms and Computation, December 2011, 140–149 [He et al. 2011], and the Proceedings of the 20th European Symposium on Algorithms, September 2012, 575–586 [He et al. 2012]. This work was supported by NSERC and the Canada Research Chairs Program. Authors{\textquoteright} addresses: M. He, Faculty of Computer Science, Dalhousie University, 6050 University Avenue, P.O. Box 15000, Halifax, Nova Scotia, B3H 4R2, Canada; email: mhe@cs.dal.ca; J. I. Munro and G. Zhou, David R. Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, N2L 3G1, Canada; emails: {imunro, gzhou}@uwaterloo.ca. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies show this notice on the first page or initial screen of a display along with the full citation. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, to redistribute to lists, or to use any component of this work in other works requires prior specific permission and/or a fee. Permissions may be requested from Publications Dept., ACM, Inc., 2 Penn Plaza, Suite 701, New York, NY 10121-0701 USA, fax +1 (212) 869-0481, or permissions@acm.org. {\textcopyright}c 2016 ACM 1549-6325/2016/08-ART53 $15.00 DOI: http://dx.doi.org/10.1145/2905368 Publisher Copyright: {\textcopyright} 2016 ACM",
year = "2016",
month = aug,
doi = "10.1145/2905368",
language = "English",
volume = "12",
journal = "ACM Transactions on Algorithms",
issn = "1549-6325",
publisher = "Association for Computing Machinery (ACM)",
number = "4",
}