{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T18:48:24Z","timestamp":1771958904399,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642337178","type":"print"},{"value":"9783642337185","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33718-5_47","type":"book-chapter","created":{"date-parts":[[2012,9,26]],"date-time":"2012-09-26T08:06:45Z","timestamp":1348646805000},"page":"654-667","source":"Crossref","is-referenced-by-count":31,"title":["A QCQP Approach to Triangulation"],"prefix":"10.1007","author":[{"given":"Chris","family":"Aholt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sameer","family":"Agarwal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rekha","family":"Thomas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"47_CR1","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1023\/A:1008316327038","volume":"19","author":"R.W. Freund","year":"2001","unstructured":"Freund, R.W., Jarre, F.: Solving the sum-of-ratios problem by an interior-point method. J. Glob. Opt.\u00a019(1), 83\u2013102 (2001)","journal-title":"J. Glob. Opt."},{"key":"47_CR2","doi-asserted-by":"crossref","unstructured":"Hartley, R., Seo, Y.: Verifying global minima for l 2 minimization problems. In: CVPR (2008)","DOI":"10.1109\/CVPR.2008.4587797"},{"issue":"2","key":"47_CR3","first-page":"146","volume":"68","author":"R. Hartley","year":"1997","unstructured":"Hartley, R., Sturm, P.: Triangulation. CVIU\u00a068(2), 146\u2013157 (1997)","journal-title":"CVIU"},{"key":"47_CR4","doi-asserted-by":"crossref","unstructured":"Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press (2003)","DOI":"10.1017\/CBO9780511811685"},{"issue":"13","key":"47_CR5","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1002\/(SICI)1099-1476(19970910)20:13<1135::AID-MMA908>3.0.CO;2-9","volume":"20","author":"A. Heyden","year":"1997","unstructured":"Heyden, A., \u00c5str\u00f6m, K.: Algebraic properties of multilinear constraints. Math. Methods Appl. Sci.\u00a020(13), 1135\u20131162 (1997)","journal-title":"Math. Methods Appl. Sci."},{"issue":"3","key":"47_CR6","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/s10107-006-0012-5","volume":"110","author":"V. Jeyakumar","year":"2007","unstructured":"Jeyakumar, V., Rubinov, A., Wu, Z.: Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions. Mathematical Programming\u00a0110(3), 521\u2013541 (2007)","journal-title":"Mathematical Programming"},{"issue":"3","key":"47_CR7","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/s11263-007-0117-1","volume":"79","author":"F. Kahl","year":"2008","unstructured":"Kahl, F., Agarwal, S., Chandraker, M.K., Kriegman, D.J., Belongie, S.: Practical global optimization for multiview geometry. IJCV\u00a079(3), 271\u2013284 (2008)","journal-title":"IJCV"},{"issue":"1","key":"47_CR8","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11263-006-0015-y","volume":"74","author":"F. Kahl","year":"2007","unstructured":"Kahl, F., Henrion, D.: Globally optimal estimates for geometric reconstruction problems. IJCV\u00a074(1), 3\u201315 (2007)","journal-title":"IJCV"},{"key":"47_CR9","first-page":"32","volume":"44","author":"K. Kanatani","year":"2010","unstructured":"Kanatani, K., Niitsuma, H., Sugaya, Y.: Optimization without search: Constraint satisfaction by orthogonal projection with applications to multiview triangulation. Memoirs of the Faculty of Engineering\u00a044, 32\u201341 (2010)","journal-title":"Memoirs of the Faculty of Engineering"},{"key":"47_CR10","doi-asserted-by":"crossref","unstructured":"Laurent, M.: Sums of squares, moment matrices and optimization over polynomials. IMA Vol. Math. Appl., vol.\u00a0149, pp. 157\u2013270. Springer (2009)","DOI":"10.1007\/978-0-387-09686-5_7"},{"key":"47_CR11","unstructured":"Li, G.: Global quadratic minimization over bivalent constraints: Necessary and sufficient global optimality condition. Journal of Optimization Theory and Applications, 1\u201317 (2012)"},{"key":"47_CR12","doi-asserted-by":"crossref","unstructured":"Lofberg, J.: YALMIP: A toolbox for modeling and optimization in matlab. In: Int. Symp. on Computer Aided Control Systems Design, pp. 284\u2013289 (2004)","DOI":"10.1109\/CACSD.2004.1393890"},{"key":"47_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/978-3-540-76390-1_28","volume-title":"Computer Vision \u2013 ACCV 2007","author":"F. Lu","year":"2007","unstructured":"Lu, F., Hartley, R.I.: A Fast Optimal Algorithm for L 2 Triangulation. In: Yagi, Y., Kang, S.B., Kweon, I.S., Zha, H. (eds.) ACCV 2007, Part II. LNCS, vol.\u00a04844, pp. 279\u2013288. Springer, Heidelberg (2007)"},{"issue":"3-4","key":"47_CR14","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1080\/10556789308805542","volume":"2","author":"J. Mor\u00e9","year":"1993","unstructured":"Mor\u00e9, J.: Generalizations of the trust region problem. Optimization methods and Software\u00a02(3-4), 189\u2013209 (1993)","journal-title":"Optimization methods and Software"},{"key":"47_CR15","doi-asserted-by":"crossref","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization. Springer (1999)","DOI":"10.1007\/b98874"},{"key":"47_CR16","doi-asserted-by":"crossref","unstructured":"Olsson, C., Kahl, F., Hartley, R.: Projective least-squares: Global solutions with local optimization. In: CVPR, pp. 1216\u20131223 (2009)","DOI":"10.1109\/CVPRW.2009.5206864"},{"issue":"2","key":"47_CR17","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1023\/B:JOTA.0000042530.24671.80","volume":"122","author":"M. Pinar","year":"2004","unstructured":"Pinar, M.: Sufficient global optimality conditions for bivalent quadratic optimization. Journal of Optimization Theory and Applications\u00a0122(2), 433\u2013440 (2004)","journal-title":"Journal of Optimization Theory and Applications"},{"key":"47_CR18","unstructured":"Shafarevich, I.: Basic Algebraic Geometry I: Varieties in Projective Space. Springer (1998)"},{"key":"47_CR19","doi-asserted-by":"crossref","unstructured":"Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: Exploring photo collections in 3d. In: SIGGRAPH, pp. 835\u2013846 (2006)","DOI":"10.1145\/1141911.1141964"},{"key":"47_CR20","doi-asserted-by":"crossref","unstructured":"Stewenius, H., Schaffalitzky, F., Nister, D.: How hard is 3-view triangulation really? In: ICCV, pp. 686\u2013693 (2005)","DOI":"10.1109\/ICCV.2005.115"},{"key":"47_CR21","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11-12","author":"J. Sturm","year":"1999","unstructured":"Sturm, J.: Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Opt. Meth. and Soft.\u00a011-12, 625\u2013653 (1999)","journal-title":"Opt. Meth. and Soft."},{"issue":"1","key":"47_CR22","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L. Vandenberghe","year":"1996","unstructured":"Vandenberghe, L., Boyd, S.: Semidefinite programming. SIAM Review\u00a038(1), 49\u201395 (1996)","journal-title":"SIAM Review"},{"issue":"2","key":"47_CR23","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s10898-011-9660-y","volume":"52","author":"X. Zheng","year":"2012","unstructured":"Zheng, X., Sun, X., Li, D., Xu, Y.: On zero duality gap in nonconvex quadratic programming problems. Journal of Global Optimization\u00a052(2), 229\u2013242 (2012)","journal-title":"Journal of Global Optimization"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2012"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33718-5_47","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T14:06:34Z","timestamp":1744207594000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33718-5_47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642337178","9783642337185"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33718-5_47","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}