{"id":"https://openalex.org/W4411107494","doi":"https://doi.org/10.1007/s00453-025-01311-1","title":"The Farthest Color Voronoi Diagram in the Plane","display_name":"The Farthest Color Voronoi Diagram in the Plane","publication_year":2025,"publication_date":"2025-06-06","ids":{"openalex":"https://openalex.org/W4411107494","doi":"https://doi.org/10.1007/s00453-025-01311-1","pmid":"https://pubmed.ncbi.nlm.nih.gov/40919527"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-025-01311-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-025-01311-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-025-01311-1.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-025-01311-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041880488","display_name":"Ioannis Mantas","orcid":"https://orcid.org/0000-0001-8256-8107"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Ioannis Mantas","raw_affiliation_strings":["Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046472103","display_name":"Evanthia Papadopoulou","orcid":"https://orcid.org/0000-0003-0144-7384"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Evanthia Papadopoulou","raw_affiliation_strings":["Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074443763","display_name":"Rodrigo I. Silveira","orcid":"https://orcid.org/0000-0003-0202-4543"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Rodrigo I. Silveira","raw_affiliation_strings":["Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":null,"display_name":"Zeyu Wang","orcid":"https://orcid.org/0009-0004-4207-198X"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Zeyu Wang","raw_affiliation_strings":["Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041880488"],"corresponding_institution_ids":["https://openalex.org/I57201433"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22337363,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"87","issue":"10","first_page":"1393","last_page":"1419"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/voronoi-diagram","display_name":"Voronoi diagram","score":0.9037067294120789},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.5720981359481812},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.5433448553085327},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5226280689239502},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5143712759017944},{"id":"https://openalex.org/keywords/diagram","display_name":"Diagram","score":0.5073763728141785},{"id":"https://openalex.org/keywords/power-diagram","display_name":"Power diagram","score":0.47123679518699646},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.41620492935180664},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3830420970916748},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36254727840423584},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35713958740234375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2771236300468445}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9037067294120789},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.5720981359481812},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5433448553085327},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5226280689239502},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5143712759017944},{"id":"https://openalex.org/C186399060","wikidata":"https://www.wikidata.org/wiki/Q959962","display_name":"Diagram","level":2,"score":0.5073763728141785},{"id":"https://openalex.org/C20573064","wikidata":"https://www.wikidata.org/wiki/Q13410436","display_name":"Power diagram","level":3,"score":0.47123679518699646},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.41620492935180664},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3830420970916748},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36254727840423584},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35713958740234375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2771236300468445},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00453-025-01311-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-025-01311-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-025-01311-1.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmid:40919527","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40919527","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:12411604","is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12411604/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica","raw_type":"Text"},{"id":"pmh:oai:upcommons.upc.edu:2117/433637","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/433637","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s00453-025-01311-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-025-01311-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-025-01311-1.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1490640590","display_name":null,"funder_award_id":"PID2019-104129GB-I00/ MICIU/ AEI/ 10.13039/501100011033","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G1845367639","display_name":"Dimension++","funder_award_id":"201356","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2598708946","display_name":"Controle de la perm\u00e9abilit\u00e9 au potassium de la membrane basolat\u00e9rale du tubule collecteur d'ampbibien.","funder_award_id":"20135","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G3190606344","display_name":"Algebraic and logical aspects of knowledge processing","funder_award_id":"100011","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G3429648993","display_name":null,"funder_award_id":"PID202","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3481541070","display_name":"VORONOI++","funder_award_id":"154387","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4126322094","display_name":null,"funder_award_id":"01100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4267377971","display_name":"In the Shadowa of the Law. Topica of Pregnancy and Reproduction in Weimar Cinema and Combined Area","funder_award_id":"110001","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4565607728","display_name":null,"funder_award_id":"SNF 200021E-154387","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4724254862","display_name":"Chlorophyll Catabolism in Phototrophic Organisms","funder_award_id":"50725","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4836148144","display_name":null,"funder_award_id":"20002","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5053893514","display_name":"Literarische und nationale Erziehung : Schweizerisches Selbstverst\u00e4ndnis in der Literatur f\u00fcr Kinder und Jugend- liche","funder_award_id":"11000","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G661330594","display_name":null,"funder_award_id":"00110","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6685425346","display_name":null,"funder_award_id":"0011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7577584398","display_name":"VLSI-Systeme mit optischen Verbindungen - Vorstudie der technologischen Machbarkeit -","funder_award_id":"11033","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7639339180","display_name":"'Die Knochen- und Geweihartefakte und die erg\u00e4nzte Keramik' Acta Bernensia, Band II: Seeberg, Burg\u00e4schisee-S\u00fcd, Teil 7","funder_award_id":"15438","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8260616629","display_name":null,"funder_award_id":"011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8519123026","display_name":null,"funder_award_id":"200021E-154387","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8617913352","display_name":null,"funder_award_id":"200021E-201356","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F258283056","display_name":"Universit\u00e0 Della Svizzera Italiana","ror":null},{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411107494.pdf","grobid_xml":"https://content.openalex.org/works/W4411107494.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W279200107","https://openalex.org/W1547243772","https://openalex.org/W1965327420","https://openalex.org/W1970789028","https://openalex.org/W1973073235","https://openalex.org/W2007446258","https://openalex.org/W2014465300","https://openalex.org/W2035599448","https://openalex.org/W2035774625","https://openalex.org/W2042426695","https://openalex.org/W2069358561","https://openalex.org/W2073061830","https://openalex.org/W2089701276","https://openalex.org/W2108536469","https://openalex.org/W2116168038","https://openalex.org/W2124313952","https://openalex.org/W2155547400","https://openalex.org/W2160009442","https://openalex.org/W2560576204","https://openalex.org/W2572134342","https://openalex.org/W2595366753","https://openalex.org/W2911302472","https://openalex.org/W2953695928","https://openalex.org/W3107952763","https://openalex.org/W4210881201","https://openalex.org/W4239339957","https://openalex.org/W4285809218","https://openalex.org/W4300926135"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3020555194","https://openalex.org/W2793256277","https://openalex.org/W4360958759","https://openalex.org/W2348235448","https://openalex.org/W2116218375","https://openalex.org/W2389906634","https://openalex.org/W176898926"],"abstract_inverted_index":{"The":[0,26,50,146],"farthest-color":[1],"Voronoi":[2,45],"diagram":[3,46,51,95],"(FCVD)":[4],"is":[5,19,47,96,120,133],"defined":[6],"on":[7],"a":[8,30,121,170],"set":[9],"of":[10,23,34,38,73,93,126,130,177],"<i>n</i>":[11],"points":[12,28,39],"in":[13,40,54,204,223,227],"the":[14,41,48,74,91,94,124,162,175,178,194],"plane,":[15],"where":[16,113],"each":[17],"point":[18],"labeled":[20],"with":[21],"one":[22],"<i>m</i>":[24,35],"colors.":[25],"colored":[27],"constitute":[29],"family":[31],"<mml:math":[32,97,114,134,150,182,205,228],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>P</mml:mi></mml:math>":[33],"clusters":[36,163,195],"(sets)":[37],"plane":[42],"whose":[43],"farthest-site":[44],"FCVD.":[49],"finds":[52],"applications":[53],"problems":[55],"related":[56],"to":[57,149],"facility":[58],"location,":[59],"shape":[60],"matching,":[61],"data":[62],"imprecision,":[63],"and":[64,81,222],"others.":[65],"In":[66],"this":[67],"paper":[68],"we":[69],"present":[70,82,169],"structural":[71],"properties":[72],"FCVD,":[75],"refine":[76],"its":[77,86],"combinatorial":[78],"complexity":[79,92,176],"bounds,":[80],"efficient":[83],"algorithms":[84],"for":[85],"construction.":[87],"We":[88,167],"show":[89],"that":[90,174],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>O</mml:mi>":[98,135,151,206,229],"<mml:mo>(</mml:mo>":[99,102,107,116,136,138,152,156,184,207,230],"<mml:mi>n</mml:mi>":[100,139,153,185,209,218,231,233],"<mml:mi>\u03b1</mml:mi>":[101],"<mml:mi>m</mml:mi>":[103,137,141],"<mml:mo>)</mml:mo>":[104,109,142,158],"<mml:mo>+</mml:mo>":[105,154,186,210],"<mml:mi>str</mml:mi>":[106,155,211],"<mml:mi>P</mml:mi>":[108,117,157,213],"<mml:mo>)</mml:mo></mml:mrow>":[110,118,143,159,189,214,215,219,234],"</mml:math>":[111,119,144,160,190,220,235],",":[112,191],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>str</mml:mi>":[115],"parameter":[122],"reflecting":[123],"number":[125],"<i>straddles</i>":[127],"between":[128],"pairs":[129],"clusters,":[131],"which":[132],"<mml:mo>-</mml:mo>":[140],".":[145],"bound":[147],"reduces":[148],"if":[161,193],"are":[164],"pairwise":[165,197],"<i>non-crossing</i>.":[166],"also":[168],"lower":[171],"bound,":[172],"establishing":[173],"FCVD":[179],"can":[180],"be":[181],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>\u03a9</mml:mi>":[183],"<mml:msup><mml:mi>m</mml:mi>":[187],"<mml:mn>2</mml:mn></mml:msup>":[188],"even":[192],"have":[196],"disjoint":[198],"convex":[199],"hulls.":[200],"Our":[201],"algorithm":[202],"runs":[203],"<mml:mrow><mml:mo>(</mml:mo>":[208,212],"<mml:msup><mml:mo>log</mml:mo>":[216],"<mml:mn>3</mml:mn></mml:msup>":[217],"-time,":[221],"certain":[224],"special":[225],"cases":[226],"<mml:mo>log</mml:mo>":[232],"time.":[236]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}