{"id":"https://openalex.org/W2031858761","doi":"https://doi.org/10.1016/s0925-7721(02)00173-6","title":"Algorithms for bivariate medians and a Fermat\u2013Torricelli problem for lines","display_name":"Algorithms for bivariate medians and a Fermat\u2013Torricelli problem for lines","publication_year":2003,"publication_date":"2003-04-07","ids":{"openalex":"https://openalex.org/W2031858761","doi":"https://doi.org/10.1016/s0925-7721(02)00173-6","mag":"2031858761"},"language":"en","primary_location":{"id":"doi:10.1016/s0925-7721(02)00173-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0925-7721(02)00173-6","pdf_url":null,"source":{"id":"https://openalex.org/S165542689","display_name":"Computational Geometry","issn_l":"0925-7721","issn":["0925-7721","1879-081X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Geometry","raw_type":"journal-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/A5063431372","display_name":"Greg Aloupis","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Greg Aloupis","raw_affiliation_strings":["School of Computer Science, McGill University, 3480 University Street, rm. 318, Montreal, QC, H3A 2A7, Canada","School of Computer Science, McGill University, 3480 University Street, rm. 318, Montreal, QC, H3A 2A7, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, 3480 University Street, rm. 318, Montreal, QC, H3A 2A7, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"School of Computer Science, McGill University, 3480 University Street, rm. 318, Montreal, QC, H3A 2A7, Canada#TAB#","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072214666","display_name":"Stefan Langerman","orcid":"https://orcid.org/0000-0001-6999-3088"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Stefan Langerman","raw_affiliation_strings":["School of Computer Science, McGill University, 3480 University Street, rm. 318, Montreal, QC, H3A 2A7, Canada","School of Computer Science, McGill University, 3480 University Street, rm. 318, Montreal, QC, H3A 2A7, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, 3480 University Street, rm. 318, Montreal, QC, H3A 2A7, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"School of Computer Science, McGill University, 3480 University Street, rm. 318, Montreal, QC, H3A 2A7, Canada#TAB#","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112239284","display_name":"Michael Soss","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Soss","raw_affiliation_strings":["Chemical Computing Group, 1010 Sherbrooke St, Montreal, QC, H3A 2R7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chemical Computing Group, 1010 Sherbrooke St, Montreal, QC, H3A 2R7, Canada","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110237968","display_name":"Godfried Toussaint","orcid":"https://orcid.org/0009-0008-7801-7212"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Godfried Toussaint","raw_affiliation_strings":["School of Computer Science, McGill University, 3480 University Street, rm. 318, Montreal, QC, H3A 2A7, Canada","School of Computer Science, McGill University, 3480 University Street, rm. 318, Montreal, QC, H3A 2A7, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, 3480 University Street, rm. 318, Montreal, QC, H3A 2A7, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"School of Computer Science, McGill University, 3480 University Street, rm. 318, Montreal, QC, H3A 2A7, Canada#TAB#","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5063431372"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":{"value":2180,"currency":"USD","value_usd":2180},"apc_paid":null,"fwci":3.957,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.94260377,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"26","issue":"1","first_page":"69","last_page":"79"},"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.9943000078201294,"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.9943000078201294,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9678999781608582,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bivariate-analysis","display_name":"Bivariate analysis","score":0.7380591034889221},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7284186482429504},{"id":"https://openalex.org/keywords/fermats-last-theorem","display_name":"Fermat's Last Theorem","score":0.6985435485839844},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6716954112052917},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.6264821887016296},{"id":"https://openalex.org/keywords/median","display_name":"Median","score":0.5640076994895935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5185257196426392},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47556108236312866},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21227267384529114},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.17875882983207703},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.13561898469924927}],"concepts":[{"id":"https://openalex.org/C64341305","wikidata":"https://www.wikidata.org/wiki/Q4919225","display_name":"Bivariate analysis","level":2,"score":0.7380591034889221},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7284186482429504},{"id":"https://openalex.org/C87670640","wikidata":"https://www.wikidata.org/wiki/Q132469","display_name":"Fermat's Last Theorem","level":2,"score":0.6985435485839844},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6716954112052917},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.6264821887016296},{"id":"https://openalex.org/C156460124","wikidata":"https://www.wikidata.org/wiki/Q235001","display_name":"Median","level":2,"score":0.5640076994895935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5185257196426392},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47556108236312866},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21227267384529114},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17875882983207703},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13561898469924927},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1016/s0925-7721(02)00173-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0925-7721(02)00173-6","pdf_url":null,"source":{"id":"https://openalex.org/S165542689","display_name":"Computational Geometry","issn_l":"0925-7721","issn":["0925-7721","1879-081X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.20.9142","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.9142","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://compgeo.math.uwaterloo.ca/~cccg01/proceedings/short/athens-80345.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.29.1483","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.1483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://compgeo.math.uwaterloo.ca/~cccg01/proceedings/long/athens-83118.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.8.3419","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.3419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cgm.cs.mcgill.ca/~athens/Papers/mediansCGTA.ps","raw_type":"text"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/74363","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/74363","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computational geometry, 26 (1","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/74503","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/74503","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"In: Proceedings of the 13th Canadian Conference on Computational Geometry","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.550000011920929}],"awards":[],"funders":[{"id":"https://openalex.org/F4320310638","display_name":"McGill University","ror":"https://ror.org/01pxwe438"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W120644064","https://openalex.org/W1486068440","https://openalex.org/W1495929194","https://openalex.org/W1571881106","https://openalex.org/W1575885837","https://openalex.org/W1973744648","https://openalex.org/W1977761102","https://openalex.org/W1978042554","https://openalex.org/W1994074379","https://openalex.org/W2004873362","https://openalex.org/W2017113750","https://openalex.org/W2022266599","https://openalex.org/W2038730428","https://openalex.org/W2057280743","https://openalex.org/W2062547374","https://openalex.org/W2070747743","https://openalex.org/W2524909368","https://openalex.org/W2801363837","https://openalex.org/W2912541983","https://openalex.org/W4213074663","https://openalex.org/W4240828998","https://openalex.org/W4300640952","https://openalex.org/W6634566087"],"related_works":["https://openalex.org/W1541544021","https://openalex.org/W1593608134","https://openalex.org/W594006333","https://openalex.org/W855649553","https://openalex.org/W560518003","https://openalex.org/W2948015574","https://openalex.org/W1901596169","https://openalex.org/W2066763577","https://openalex.org/W2992079699","https://openalex.org/W2386652892"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}