{"id":"https://openalex.org/W2124602368","doi":"https://doi.org/10.1109/cvpr.2008.4587713","title":"Fast algorithms for L<inf>∞</inf> problems in multiview geometry","display_name":"Fast algorithms for L<inf>∞</inf> problems in multiview geometry","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2124602368","doi":"https://doi.org/10.1109/cvpr.2008.4587713","mag":"2124602368"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2008.4587713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2008.4587713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003985505","display_name":"Sameer Agarwal","orcid":"https://orcid.org/0000-0003-0315-2272"},"institutions":[{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]},{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sameer Agarwal","raw_affiliation_strings":["University of Washington, Seattle, USA","University Of Washington (Seattle, WA)"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]},{"raw_affiliation_string":"University Of Washington (Seattle, WA)","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085248097","display_name":"Noah Snavely","orcid":"https://orcid.org/0000-0002-6921-6833"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Noah Snavely","raw_affiliation_strings":["University of Washington, Seattle, USA","University Of Washington (Seattle, WA)"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]},{"raw_affiliation_string":"University Of Washington (Seattle, WA)","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068254275","display_name":"Steven M. Seitz","orcid":"https://orcid.org/0009-0000-4214-4078"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven M. Seitz","raw_affiliation_strings":["University of Washington, Seattle, USA","University Of Washington (Seattle, WA)"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]},{"raw_affiliation_string":"University Of Washington (Seattle, WA)","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003985505"],"corresponding_institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"],"apc_list":null,"apc_paid":null,"fwci":5.6581,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.96120092,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6951561570167542},{"id":"https://openalex.org/keywords/matlab","display_name":"MATLAB","score":0.5792802572250366},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5636734962463379},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5291163325309753},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5288459062576294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5259014964103699},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5253676176071167},{"id":"https://openalex.org/keywords/toolbox","display_name":"Toolbox","score":0.4745943248271942},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.41076067090034485},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40775570273399353},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35210105776786804},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2504236102104187},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11143442988395691}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6951561570167542},{"id":"https://openalex.org/C2780365114","wikidata":"https://www.wikidata.org/wiki/Q169478","display_name":"MATLAB","level":2,"score":0.5792802572250366},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5636734962463379},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5291163325309753},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5288459062576294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5259014964103699},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5253676176071167},{"id":"https://openalex.org/C2777655017","wikidata":"https://www.wikidata.org/wiki/Q1501161","display_name":"Toolbox","level":2,"score":0.4745943248271942},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.41076067090034485},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40775570273399353},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35210105776786804},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2504236102104187},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11143442988395691},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cvpr.2008.4587713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2008.4587713","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W202083298","https://openalex.org/W1497154413","https://openalex.org/W1585366482","https://openalex.org/W1601741115","https://openalex.org/W1967073510","https://openalex.org/W1967956032","https://openalex.org/W1973428420","https://openalex.org/W1996729064","https://openalex.org/W2004046781","https://openalex.org/W2015249958","https://openalex.org/W2029650406","https://openalex.org/W2040606011","https://openalex.org/W2041708912","https://openalex.org/W2048153145","https://openalex.org/W2075978622","https://openalex.org/W2078950386","https://openalex.org/W2098485631","https://openalex.org/W2119088708","https://openalex.org/W2127529447","https://openalex.org/W2131081048","https://openalex.org/W2156598602","https://openalex.org/W2158309416","https://openalex.org/W2160014001","https://openalex.org/W2161220183","https://openalex.org/W2166660920","https://openalex.org/W2171244244","https://openalex.org/W2185122847","https://openalex.org/W2296319761","https://openalex.org/W4206809416","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W4205140848","https://openalex.org/W2068663075","https://openalex.org/W2978678743","https://openalex.org/W2797837731","https://openalex.org/W4393677513","https://openalex.org/W2377984624","https://openalex.org/W2348740175","https://openalex.org/W4243049533","https://openalex.org/W2372487761","https://openalex.org/W2626784971"],"abstract_inverted_index":{"Many":[0],"problems":[1,27,44],"in":[2,20,51],"multi-view":[3],"geometry,":[4],"when":[5],"posed":[6],"as":[7,112],"minimization":[8],"of":[9,30,45,82,92,101],"the":[10,38,70,94,104,124],"maximum":[11],"reprojection":[12],"error":[13],"across":[14],"observations,":[15],"can":[16],"be":[17],"solved":[18],"optimally":[19],"polynomial":[21],"time.":[22],"We":[23,36,62],"show":[24,68],"that":[25,69,121],"these":[26],"are":[28],"instances":[29],"a":[31,52,57,79,83,99,113],"convex-concave":[32],"generalized":[33,87],"fractional":[34,88],"program.":[35],"survey":[37],"major":[39],"solution":[40],"methods":[41],"for":[42,86],"solving":[43],"this":[46],"form":[47],"and":[48,67,103],"present":[49],"them":[50],"unified":[53],"framework":[54],"centered":[55],"around":[56],"single":[58],"parametric":[59],"optimization":[60],"problem.":[61],"propose":[63],"two":[64],"new":[65],"algorithms":[66,95,125],"algorithm":[71,85,105],"proposed":[72,106],"by":[73,107],"Olsson":[74],"et":[75],"al.":[76],"[21]":[77],"is":[78,96,128],"special":[80],"case":[81],"classical":[84],"programming.":[89],"The":[90],"performance":[91],"all":[93,123],"compared":[97],"on":[98],"variety":[100],"datasets,":[102],"Gugat":[108],"[12]":[109],"stands":[110],"out":[111],"clear":[114],"winner.":[115],"An":[116],"open":[117],"source":[118],"MATLAB":[119],"toolbox":[120],"implements":[122],"presented":[126],"here":[127],"made":[129],"available.":[130]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}