{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:24:05Z","timestamp":1776835445487,"version":"3.51.2"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,6,10]],"date-time":"2010-06-10T00:00:00Z","timestamp":1276128000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s10479-010-0760-8","type":"journal-article","created":{"date-parts":[[2010,6,9]],"date-time":"2010-06-09T11:10:10Z","timestamp":1276081810000},"page":"737-765","source":"Crossref","is-referenced-by-count":21,"title":["Discrete and geometric Branch and Bound algorithms for\u00a0medical image registration"],"prefix":"10.1007","volume":"196","author":[{"given":"Frank","family":"Pfeuffer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Stiglmayr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kathrin","family":"Klamroth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,6,10]]},"reference":[{"key":"760_CR1","volume-title":"Handbook of computational geometry","author":"H. Alt","year":"2000","unstructured":"Alt, H., & Guibas, L. J. (2000). Discrete geometric shapes: Matching, interpolation, and approximation. In J.-R. Sack & J. Urrutia (Eds.), Handbook of computational geometry. Amsterdam: Elsevier. Chap.\u00a03."},{"key":"760_CR2","unstructured":"Baird, H. S. (1984). Model-based image matching using location. PhD thesis, Princeton University."},{"key":"760_CR3","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","volume":"14","author":"P. J. Besl","year":"1992","unstructured":"Besl, P. J., & McKay, N. D. (1992). A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 239\u2013256.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"760_CR4","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1016\/j.patcog.2006.01.003","volume":"39","author":"A. Bishnu","year":"2006","unstructured":"Bishnu, A., Das, S., Nandy, S. C., & Bhattacharya, B. B. (2006). Simple algorithms for partial set pattern matching under rigid motion. Pattern Recognition, 39, 1162\u20131671.","journal-title":"Pattern Recognition"},{"key":"760_CR5","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-46105-1","volume-title":"Proceedings of the 7th European conference on computer vision, Part\u00a0III","author":"T. M. Breuel","year":"2002","unstructured":"Breuel, T. M. (2002). A comparison of search strategies for geometric branch and bound algorithms. In Lecture notes in computer science : Vol. 2352. Proceedings of the 7th European conference on computer vision, Part\u00a0III, Copenhagen, Denmark, May 28\u201331, 2002. Berlin: Springer."},{"issue":"3","key":"760_CR6","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1016\/S1077-3142(03)00026-2","volume":"90","author":"T. M. Breuel","year":"2003","unstructured":"Breuel, T. M. (2003a). Implementation techniques for geometric branch-and-bound matching methods. Computer Vision and Image Understanding, 90(3), 258\u2013294.","journal-title":"Computer Vision and Image Understanding"},{"key":"760_CR7","doi-asserted-by":"crossref","first-page":"1375","DOI":"10.1016\/S0167-8655(02)00378-1","volume":"24","author":"T. M. Breuel","year":"2003","unstructured":"Breuel, T. M. (2003b). On the use of interval arithmetic in geometric branch and bound algorithms. Pattern Recognition Letters, 24, 1375\u20131384.","journal-title":"Pattern Recognition Letters"},{"key":"760_CR8","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0166-218X(01)00343-2","volume":"123","author":"R. E. Burkard","year":"1999","unstructured":"Burkard, R. E. (1999). Selected topics on assignment problems. Discrete Applied Mathematics, 123, 257\u2013302.","journal-title":"Discrete Applied Mathematics"},{"key":"760_CR9","unstructured":"Chew, L. P., Goodrich, M. T., Huttenlocher, D. P., Kedem, K., Kleinberg, J. M., & Kravets, D. (1993). Geometric pattern matching under Euclidean motion. In Proceedings of the 5th Canadian conference on computational geometry (pp.\u00a0151\u2013156)."},{"key":"760_CR10","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/S1077-3142(03)00009-2","volume":"89","author":"H. Chui","year":"2003","unstructured":"Chui, H., & Rangarajan, A. (2003). A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding, 89, 114\u2013141.","journal-title":"Computer Vision and Image Understanding"},{"key":"760_CR11","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1007\/s001380050048","volume":"9","author":"D. Eggert","year":"1997","unstructured":"Eggert, D., Lorusso, A., & Fisher, R. (1997). Estimating 3-D rigid body transformations: A\u00a0comparison of four major algorithms. Machine Vision and Applications, 9, 272\u2013290.","journal-title":"Machine Vision and Applications"},{"key":"760_CR12","doi-asserted-by":"crossref","first-page":"1398","DOI":"10.1016\/0098-1354(90)80020-C","volume":"14","author":"C. A. Floudas","year":"1990","unstructured":"Floudas, C. A., & Visweswaran, V. (1990). A global optimization algorithm (GOP) for certain classes of nonconvex NLPs I\u2013II. Computers and Chemical Engineering, 14, 1398\u20131434.","journal-title":"Computers and Chemical Engineering"},{"issue":"3","key":"760_CR13","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/s00186-007-0161-1","volume":"66","author":"J. Gorski","year":"2007","unstructured":"Gorski, J., Pfeuffer, F., & Klamroth, K. (2007). Biconvex sets and optimization with biconvex functions\u2014a\u00a0survey and extensions. Mathematical Methods of Operations Research, 66(3), 373\u2013407.","journal-title":"Mathematical Methods of Operations Research"},{"issue":"4","key":"760_CR14","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/j.media.2004.02.001","volume":"8","author":"P. Hastreiter","year":"2004","unstructured":"Hastreiter, P., Rezk-Salama, C., Soza, G., Bauer, M., Greiner, G., Fahlbusch, R., Ganslandt, O., & Nimsky,\u00a0C. (2004). Strategies for brain shift evaluation. Medical Image Analysis, 8(4), 447\u2013464.","journal-title":"Medical Image Analysis"},{"key":"760_CR15","first-page":"1246","volume":"2","author":"B. Jian","year":"2005","unstructured":"Jian, B., & Vemuri, B. C. (2005). A robust algorithm for point set registration using mixture of Gaussians. IEEE International Conference on Computer Vision, 2, 1246\u20131251. ISSN 1550-5499.","journal-title":"IEEE International Conference on Computer Vision"},{"issue":"2","key":"760_CR16","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0031-3203(03)00239-5","volume":"37","author":"Y. Liu","year":"2004","unstructured":"Liu, Y. (2004). Improving ICP with easy implementation for free-form surface matching. Pattern Recognition, 37(2), 211\u2013226.","journal-title":"Pattern Recognition"},{"key":"760_CR17","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/j.ejor.2005.09.032","volume":"176","author":"E. M. Loiola","year":"2007","unstructured":"Loiola, E. M., de Abreu, N. M., Boaventura-Netto, P. O., Hahn, P., & Querido, T. (2007). A survey for the quadratic assignment problem. European Journal of Operational Research, 176, 657\u2013690.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"760_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S1361-8415(01)80026-8","volume":"2","author":"J. B. A. Maintz","year":"1998","unstructured":"Maintz, J. B. A., & Viergever, M. A. (1998). A\u00a0survey of medical image registration. Medical Image Analysis, 2(1), 1\u201336.","journal-title":"Medical Image Analysis"},{"key":"760_CR19","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/3-540-45452-7_11","volume-title":"Proceedings of the 13th annual symposium on combinatorial pattern matching","author":"V. M\u00e4kinen","year":"2002","unstructured":"M\u00e4kinen, V., & Ukkonen, E. (2002). Local similarity based point-pattern matching. In Lecture notes in computer science : Vol.\u00a02373. Proceedings of the 13th annual symposium on combinatorial pattern matching, London, UK (pp.\u00a0115\u2013132). Berlin: Springer."},{"key":"760_CR20","volume-title":"Numerical methods for image registration","author":"J. Modersitzki","year":"2004","unstructured":"Modersitzki, J. (2004). Numerical methods for image registration. New York: Oxford University Press."},{"key":"760_CR21","first-page":"17","volume":"92","author":"D. M. Mount","year":"1998","unstructured":"Mount, D. M., Le Moigne, J., & Netanyahu, N. S. (1998). Efficient algorithms for robust feature matching. Pattern Recognition, 92, 17\u201338.","journal-title":"Pattern Recognition"},{"key":"760_CR22","first-page":"1","volume":"abs\/0905.2635","author":"A. Myronenko","year":"2009","unstructured":"Myronenko, A., & Song, X. B. (2009). Point-set registration: Coherent point drift. Computing Research Repository, abs\/0905.2635, 1\u201314.","journal-title":"Computing Research Repository"},{"key":"760_CR23","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and combinatorial optimization","author":"G. L. Nemhauser","year":"1988","unstructured":"Nemhauser, G. L., & Wolsey, L. A. (1988). Integer and combinatorial optimization. New York: Wiley-Interscience."},{"key":"760_CR24","unstructured":"Pfeuffer, F. (2006). Registrierung medizinischer bilddaten auf basis verallgemeinerter zuordnungsprobleme. Master\u2019s thesis, Universit\u00e4t Erlangen-N\u00fcrnberg, Institut f\u00fcr Angewandte Mathematik."},{"key":"760_CR25","first-page":"897","volume-title":"IEEE CVPR 2001","author":"A. Rangarajan","year":"2001","unstructured":"Rangarajan, A., Chui, H., & Mjolsness, E. (2001). A relationship between spline-based deformable models and weighted graphs in non-rigid matching. In IEEE CVPR 2001 (Vol.\u00a001, p.\u00a0897). Los Alamitos: IEEE Comput. Soc."},{"key":"760_CR26","series-title":"Computational imaging and vision: Vol.","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-9787-6","volume-title":"Landmark-based image analysis","author":"K. Rohr","year":"2001","unstructured":"Rohr, K. (2001). Computational imaging and vision: Vol.\u00a021. Landmark-based image analysis. Dordrecht: Kluwer Academic."},{"key":"760_CR27","doi-asserted-by":"crossref","unstructured":"Rusinkiewicz, S., & Levoy, M. (2001). Efficient variants of the ICP algorithm. In Proceedings of the 3rd intl. conf. on 3D digital imaging and modeling (pp.\u00a0145\u2013152).","DOI":"10.1109\/IM.2001.924423"},{"key":"760_CR28","first-page":"218","volume-title":"Proceedings of the 12th international workshop on combinatorial image analysis, IWCIA 08","author":"M. Stiglmayr","year":"2008","unstructured":"Stiglmayr, M., Pfeuffer, F., & Klamroth, K. (2008). A branch & bound algorithm for medical image registration. In V. Brimkov, R. Barneva & H. Hauptman (Eds.), Proceedings of the 12th international workshop on combinatorial image analysis, IWCIA 08 (Vol.\u00a04958, pp.\u00a0218\u2013227). Berlin: Springer."},{"key":"760_CR29","doi-asserted-by":"crossref","unstructured":"Viola, P. A. (1995). Alignment by maximization of mutual information. PhD thesis, Massachusetts Institute of Technology.","DOI":"10.21236\/ADA299525"},{"issue":"4","key":"760_CR30","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TPAMI.2006.81","volume":"28","author":"Y. Zheng","year":"2006","unstructured":"Zheng, Y., & Doermann, D. (2006). Robust point matching for nonrigid shapes by preserving local neighborhood structures. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(4), 643\u2013649.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"760_CR31","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1016\/S0262-8856(03)00137-9","volume":"21","author":"B. Zitov\u00e1","year":"2003","unstructured":"Zitov\u00e1, B., & Flusser, J. (2003). Image registration methods: A survey. Image and Vision Computing, 21, 977\u20131000.","journal-title":"Image and Vision Computing"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-010-0760-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-010-0760-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-010-0760-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T14:08:02Z","timestamp":1559138882000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-010-0760-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,10]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["760"],"URL":"https:\/\/doi.org\/10.1007\/s10479-010-0760-8","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,6,10]]}}}