{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T15:25:08Z","timestamp":1770218708110,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642174513","type":"print"},{"value":"9783642174520","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17452-0_10","type":"book-chapter","created":{"date-parts":[[2010,11,17]],"date-time":"2010-11-17T02:23:04Z","timestamp":1289960584000},"page":"157-173","source":"Crossref","is-referenced-by-count":52,"title":["The Bayes Tree: An Algorithmic Foundation for Probabilistic Robot Mapping"],"prefix":"10.1007","author":[{"given":"Michael","family":"Kaess","sequence":"first","affiliation":[]},{"given":"Viorela","family":"Ila","sequence":"additional","affiliation":[]},{"given":"Richard","family":"Roberts","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Dellaert","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","first-page":"1","volume-title":"Graph Theory and Sparse Matrix Computations, IMA Volumes in Mathematics and its Applications","author":"J. Blair","year":"1993","unstructured":"Blair, J., Peyton, B.: An introduction to chordal graphs and clique trees. In: George, J., Gilbert, J., Liu, J.H. (eds.) Graph Theory and Sparse Matrix Computations, IMA Volumes in Mathematics and its Applications, vol.\u00a056, pp. 1\u201327. Springer, Heidelberg (1993)"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Brooks, R.: Visual map making for a mobile robot. In: IEEE Intl. Conf. on Robotics and Automation (ICRA), vol.\u00a02, pp. 824\u2013829 (1985)","DOI":"10.1109\/ROBOT.1985.1087348"},{"issue":"5","key":"10_CR3","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1109\/70.795798","volume":"15","author":"J. Castellanos","year":"1999","unstructured":"Castellanos, J., Montiel, J., Neira, J., Tard\u00f3s, J.: The SPmap: A probabilistic framework for simultaneous localization and map building. IEEE Trans. Robot. Automat.\u00a015(5), 948\u2013953 (1999)","journal-title":"IEEE Trans. Robot. Automat."},{"key":"10_CR4","volume-title":"Statistics for Engineering and Information Science","author":"R.G. Cowell","year":"1999","unstructured":"Cowell, R.G., Dawid, A.P., Lauritzen, S.L., Spiegelhalter, D.J.: Probabilistic Networks and Expert Systems. In: Statistics for Engineering and Information Science. Springer, Heidelberg (1999)"},{"issue":"3","key":"10_CR5","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1145\/1024074.1024079","volume":"30","author":"T. Davis","year":"2004","unstructured":"Davis, T., Gilbert, J., Larimore, S., Ng, E.: A column approximate minimum degree ordering algorithm. ACM Trans. Math. Softw.\u00a030(3), 353\u2013376 (2004)","journal-title":"ACM Trans. Math. Softw."},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Dellaert, F.: Square Root SAM: Simultaneous location and mapping via square root information smoothing. In: Robotics: Science and Systems, RSS (2005)","DOI":"10.15607\/RSS.2005.I.024"},{"issue":"12","key":"10_CR7","doi-asserted-by":"publisher","first-page":"1181","DOI":"10.1177\/0278364906072768","volume":"25","author":"F. Dellaert","year":"2006","unstructured":"Dellaert, F., Kaess, M.: Square Root SAM: Simultaneous localization and mapping via square root information smoothing. Intl. J. of Robotics Research\u00a025(12), 1181\u20131203 (2006)","journal-title":"Intl. J. of Robotics Research"},{"key":"10_CR8","unstructured":"Dellaert, F., Kipp, A., Krauthausen, P.: A multifrontal QR factorization approach to distributed inference applied to multi-robot localization and mapping. In: Proc. 22 nd AAAI National Conference on AI, Pittsburgh, PA (2005)"},{"issue":"3","key":"10_CR9","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1109\/70.938381","volume":"17","author":"M. Dissanayake","year":"2001","unstructured":"Dissanayake, M., Newman, P., Durrant-Whyte, H., Clark, S., Csorba, M.: A solution to the simultaneous localization and map building (SLAM) problem. IEEE Trans. Robot. Automat.\u00a017(3), 229\u2013241 (2001)","journal-title":"IEEE Trans. Robot. Automat."},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Folkesson, J., Christensen, H.: Graphical SLAM - a self-correcting map. In: IEEE Intl. Conf. on Robotics and Automation (ICRA), vol.\u00a01, pp. 383\u2013390 (2004)","DOI":"10.1109\/ROBOT.2004.1307180"},{"issue":"4","key":"10_CR11","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1109\/TRO.2007.900608","volume":"23","author":"J. Folkesson","year":"2007","unstructured":"Folkesson, J., Christensen, H.: Closing the loop with Graphical SLAM. IEEE Trans. Robotics\u00a023(4), 731\u2013741 (2007)","journal-title":"IEEE Trans. Robotics"},{"issue":"2","key":"10_CR12","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s10514-006-9043-2","volume":"21","author":"U. Frese","year":"2006","unstructured":"Frese, U.: Treemap: An O(logn) algorithm for indoor simultaneous localization and mapping. Autonomous Robots\u00a021(2), 103\u2013122 (2006)","journal-title":"Autonomous Robots"},{"issue":"2","key":"10_CR13","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1109\/TRO.2004.839220","volume":"21","author":"U. Frese","year":"2005","unstructured":"Frese, U., Larsson, P., Duckett, T.: A multilevel relaxation algorithm for simultaneous localisation and mapping. IEEE Trans. Robotics\u00a021(2), 196\u2013207 (2005)","journal-title":"IEEE Trans. Robotics"},{"key":"10_CR14","unstructured":"Gauss, C.: Theoria Motus Corporum Coelestium in Sectionibus Conicis Solem Mabientium [Theory of the Motion of the heavenly Bodies Moving about the Sun in Conic Sections]. In: Perthes and Besser, Hamburg, Germany (1809), English translation available at http:\/\/name.umdl.umich.edu\/AGG8895.0001.001"},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1093\/imamat\/12.3.329","volume":"12","author":"W. Gentleman","year":"1973","unstructured":"Gentleman, W.: Least squares computations by Givens transformations without square roots. IMA J. of Appl. Math.\u00a012, 329\u2013336 (1973)","journal-title":"IMA J. of Appl. Math."},{"issue":"126","key":"10_CR16","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1090\/S0025-5718-1974-0343558-6","volume":"28","author":"P. Gill","year":"1974","unstructured":"Gill, P., Golub, G., Murray, W., Saunders, M.: Methods for modifying matrix factorizations. Mathematics and Computation\u00a028(126), 505\u2013535 (1974)","journal-title":"Mathematics and Computation"},{"key":"10_CR17","volume-title":"Matrix Computations","author":"G. Golub","year":"1996","unstructured":"Golub, G., Loan, C.V.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"10_CR18","volume-title":"Lie Groups, Lie Algebras, and Representations: An Elementary Introduction","author":"B. Hall","year":"2000","unstructured":"Hall, B.: Lie Groups, Lie Algebras, and Representations: An Elementary Introduction. Springer, Heidelberg (2000)"},{"key":"10_CR19","unstructured":"Heggernes, P., Matstoms, P.: Finding good column orderings for sparse QR factorization. In: Second SIAM Conference on Sparse Matrices (1996)"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Julier, S., Uhlmann, J.: A counter example to the theory of simultaneous localization and map building. In: IEEE Intl. Conf. on Robotics and Automation (ICRA), vol.\u00a04, pp. 4238\u20134243 (2001)","DOI":"10.1109\/ROBOT.2001.933280"},{"key":"10_CR21","doi-asserted-by":"publisher","first-page":"1198","DOI":"10.1016\/j.robot.2009.06.008","volume":"57","author":"M. Kaess","year":"2009","unstructured":"Kaess, M., Dellaert, F.: Covariance recovery from a square root information matrix for data association. Journal of Robotics and Autonomous Systems\u00a057, 1198\u20131210 (2009), doi:10.1016\/j.robot.2009.06.008","journal-title":"Journal of Robotics and Autonomous Systems"},{"key":"10_CR22","unstructured":"Kaess, M., Ranganathan, A., Dellaert, F.: Fast incremental square root information smoothing. In: Intl. Joint Conf. on AI (IJCAI), Hyderabad, India, pp. 2129\u20132134 (2007)"},{"issue":"6","key":"10_CR23","doi-asserted-by":"publisher","first-page":"1365","DOI":"10.1109\/TRO.2008.2006706","volume":"24","author":"M. Kaess","year":"2008","unstructured":"Kaess, M., Ranganathan, A., Dellaert, F.: iSAM: Incremental smoothing and mapping. IEEE Trans. Robotics\u00a024(6), 1365\u20131378 (2008)","journal-title":"IEEE Trans. Robotics"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Krauthausen, P., Dellaert, F., Kipp, A.: Exploiting locality by nested dissection for square root smoothing and mapping. In: Robotics: Science and Systems, RSS (2006)","DOI":"10.15607\/RSS.2006.II.010"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Kschischang, F., Frey, B., Loeliger, H.A.: Factor graphs and the sum-product algorithm. IEEE Trans. Inform. Theory\u00a047(2) (2001)","DOI":"10.1109\/18.910572"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Olson, E., Leonard, J., Teller, S.: Fast iterative alignment of pose graphs with poor initial estimates. In: IEEE Intl. Conf. on Robotics and Automation (ICRA) (2006)","DOI":"10.1109\/ROBOT.2006.1642040"},{"key":"10_CR27","unstructured":"Paskin, M.: Thin junction tree filters for simultaneous localization and mapping. In: Intl. Joint Conf. on AI (IJCAI) (2003)"},{"issue":"5","key":"10_CR28","doi-asserted-by":"publisher","first-page":"946","DOI":"10.1109\/TRO.2008.2004637","volume":"24","author":"L.M. Paz","year":"2008","unstructured":"Paz, L.M., Pinies, P., Tard\u00f3s, J.D., Neira, J.: Large scale 6DOF SLAM with stereo-in-hand. IEEE Transactions on Robotics\u00a024(5), 946\u2013957 (2008)","journal-title":"IEEE Transactions on Robotics"},{"key":"10_CR29","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","author":"J. Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)"},{"key":"10_CR30","first-page":"34","volume-title":"Proc. of the Fifth SIAM Conf. on Parallel Processing for Scientific Computing","author":"A. Pothen","year":"1992","unstructured":"Pothen, A., Sun, C.: Distributed multifrontal factorization using clique trees. In: Proc. of the Fifth SIAM Conf. on Parallel Processing for Scientific Computing, pp. 34\u201340. Society for Industrial and Applied Mathematics, Philadelphia (1992)"},{"key":"10_CR31","unstructured":"Ranganathan, A., Kaess, M., Dellaert, F.: Loopy SAM. In: Intl. Joint Conf. on AI (IJCAI), Hyderabad, India, pp. 2191\u20132196 (2007)"},{"key":"10_CR32","unstructured":"Smith, R., Self, M., Cheeseman, P.: A stochastic map for uncertain spatial relationships. In: Int. Symp on Robotics Research (1987)"},{"issue":"3","key":"10_CR33","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1137\/0213035","volume":"13","author":"R. Tarjan","year":"1984","unstructured":"Tarjan, R., Yannakakis, M.: Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs and selectively reduce acyclic hypergraphs. SIAM J. Comput.\u00a013(3), 566\u2013579 (1984)","journal-title":"SIAM J. Comput."},{"key":"10_CR34","volume-title":"Probabilistic Robotics","author":"S. Thrun","year":"2005","unstructured":"Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. The MIT press, Cambridge (2005)"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics IX"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17452-0_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T21:53:26Z","timestamp":1606168406000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17452-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642174513","9783642174520"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17452-0_10","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}