{"id":"https://openalex.org/W2096287911","doi":"https://doi.org/10.1007/s00454-006-1267-6","title":"On the Least Median Square Problem","display_name":"On the Least Median Square Problem","publication_year":2006,"publication_date":"2006-10-11","ids":{"openalex":"https://openalex.org/W2096287911","doi":"https://doi.org/10.1007/s00454-006-1267-6","mag":"2096287911"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-006-1267-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-006-1267-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-006-1267-6.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-006-1267-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042187195","display_name":"Jeff Erickson","orcid":"https://orcid.org/0000-0002-5253-2282"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jeff Erickson","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana, IL 61801, USA","Department of Computer Science, University of Illinois, Urbana, IL 61801                         USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana, IL 61801, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana, IL 61801                         USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040577923","display_name":"Sariel Har-Peled","orcid":"https://orcid.org/0000-0003-2638-9635"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sariel Har-Peled","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana, IL 61801, USA","Department of Computer Science, University of Illinois, Urbana, IL 61801                         USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana, IL 61801, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana, IL 61801                         USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016442699","display_name":"David M. Mount","orcid":"https://orcid.org/0000-0002-3290-8932"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David M. Mount","raw_affiliation_strings":["Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA","Department of Computer Science and Institute for Advanced Computer Studies,University of Maryland, College Park, MD 20742, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science and Institute for Advanced Computer Studies,University of Maryland, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016442699","https://openalex.org/A5040577923","https://openalex.org/A5042187195"],"corresponding_institution_ids":["https://openalex.org/I157725225","https://openalex.org/I66946132"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.8303,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.76033621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"36","issue":"4","first_page":"593","last_page":"607"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10136","display_name":"Statistical Methods and Inference","score":0.9769999980926514,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9710000157356262,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.855057418346405},{"id":"https://openalex.org/keywords/hyperplane","display_name":"Hyperplane","score":0.6854062080383301},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6581047177314758},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6412832736968994},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5708023905754089},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.4781649708747864},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.43715253472328186},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.43453019857406616},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41066351532936096},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3344990015029907},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2251095473766327},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10594883561134338}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.855057418346405},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.6854062080383301},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6581047177314758},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6412832736968994},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5708023905754089},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.4781649708747864},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.43715253472328186},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.43453019857406616},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41066351532936096},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3344990015029907},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2251095473766327},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10594883561134338},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00454-006-1267-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-006-1267-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-006-1267-6.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00454-006-1267-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-006-1267-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-006-1267-6.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5113947393","display_name":"CAREER: Approximation Algorithms for Geometric Computing","funder_award_id":"0132901","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6636498718","display_name":"CAREER:  Realistically Efficient Geometric Algorithms","funder_award_id":"0093348","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8381708716","display_name":"ITR/AP: Multiscale Models for Microstructure Simulation and Process Design","funder_award_id":"0121695","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8732229453","display_name":"Structure-Sensitive Geometric Algorithms and Data Structures","funder_award_id":"0098151","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337367","display_name":"Division of Materials Research","ror":"https://ror.org/01pc7k308"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2096287911.pdf","grobid_xml":"https://content.openalex.org/works/W2096287911.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W108314478","https://openalex.org/W227831831","https://openalex.org/W243610207","https://openalex.org/W1505397311","https://openalex.org/W1593563200","https://openalex.org/W1599814229","https://openalex.org/W1977946998","https://openalex.org/W1980514846","https://openalex.org/W1986084080","https://openalex.org/W1986520777","https://openalex.org/W1990772897","https://openalex.org/W1991618704","https://openalex.org/W2009086487","https://openalex.org/W2010790640","https://openalex.org/W2011627547","https://openalex.org/W2015858208","https://openalex.org/W2029756682","https://openalex.org/W2059985428","https://openalex.org/W2074131282","https://openalex.org/W2085066685","https://openalex.org/W2085363460","https://openalex.org/W2086474457","https://openalex.org/W2100103289","https://openalex.org/W2108741984","https://openalex.org/W2110507702","https://openalex.org/W2118587873","https://openalex.org/W2129249398","https://openalex.org/W2136277034","https://openalex.org/W2140529153","https://openalex.org/W2150123893","https://openalex.org/W2152701363","https://openalex.org/W2155229861","https://openalex.org/W2168352426","https://openalex.org/W2619110609","https://openalex.org/W4213071546","https://openalex.org/W4230681702","https://openalex.org/W4242010931","https://openalex.org/W4285719527","https://openalex.org/W6609400226","https://openalex.org/W6652476715","https://openalex.org/W6675226645"],"related_works":["https://openalex.org/W2152704622","https://openalex.org/W1969481295","https://openalex.org/W2058640134","https://openalex.org/W4247889633","https://openalex.org/W2171635119","https://openalex.org/W1989262972","https://openalex.org/W1524090681","https://openalex.org/W2287019976","https://openalex.org/W3122046343","https://openalex.org/W2204645068"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}