{"id":"https://openalex.org/W2065158139","doi":"https://doi.org/10.1007/bf01758842","title":"Solving the Euclidean bottleneck matching problem byk-relative neighborhood graphs","display_name":"Solving the Euclidean bottleneck matching problem byk-relative neighborhood graphs","publication_year":1992,"publication_date":"1992-12-01","ids":{"openalex":"https://openalex.org/W2065158139","doi":"https://doi.org/10.1007/bf01758842","mag":"2065158139"},"language":"en","primary_location":{"id":"doi:10.1007/bf01758842","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01758842","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","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/A5073163299","display_name":"Maw\u2010Shang Chang","orcid":"https://orcid.org/0000-0003-1469-371X"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"M. S. Chang","raw_affiliation_strings":["Institute of Computer Science and Information Engineering, National Chung Cheng University, 62107, Chiayi, Taiwan, Republic of China","Institute of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, Republic of China 62107#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science and Information Engineering, National Chung Cheng University, 62107, Chiayi, Taiwan, Republic of China","institution_ids":["https://openalex.org/I148099254"]},{"raw_affiliation_string":"Institute of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, Republic of China 62107#TAB#","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065431725","display_name":"Chak Yin Tang","orcid":"https://orcid.org/0000-0003-2577-024X"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"C. Y. Tang","raw_affiliation_strings":["Institute of Computer Science, National Tsing Hua University, 30043, Hsinchu, Taiwan, Republic of China","Institute of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, Republic of China 30043#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, National Tsing Hua University, 30043, Hsinchu, Taiwan, Republic of China","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Institute of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, Republic of China 30043#TAB#","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022636679","display_name":"R. C. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]},{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"R. C. T. Lee","raw_affiliation_strings":["Academia Sinica, Taipei, Taiwan, Republic of China","National Tsing Hua University, Hsinchu, Taiwan","National Tsing Hua University Hsinchu, Taiwan And Academia Sinica Taipei, Taiwan Republic of China"],"affiliations":[{"raw_affiliation_string":"Academia Sinica, Taipei, Taiwan, Republic of China","institution_ids":["https://openalex.org/I84653119"]},{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"National Tsing Hua University Hsinchu, Taiwan And Academia Sinica Taipei, Taiwan Republic of China","institution_ids":["https://openalex.org/I25846049","https://openalex.org/I84653119"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073163299"],"corresponding_institution_ids":["https://openalex.org/I148099254"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.4697,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.838066,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":"1-6","first_page":"177","last_page":"194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9980000257492065,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7876348495483398},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7397023439407349},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.664371907711029},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6375702023506165},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6070252060890198},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4959815442562103},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47068268060684204},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.46039289236068726},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.41590118408203125},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.41541382670402527},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.402260959148407},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.3821680247783661},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.13274133205413818}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7876348495483398},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7397023439407349},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.664371907711029},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6375702023506165},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6070252060890198},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4959815442562103},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47068268060684204},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.46039289236068726},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.41590118408203125},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.41541382670402527},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.402260959148407},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.3821680247783661},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.13274133205413818},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded 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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01758842","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01758842","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1560792291","https://openalex.org/W1988114663","https://openalex.org/W2013663950","https://openalex.org/W2063295648","https://openalex.org/W2124852572","https://openalex.org/W2125690626"],"related_works":["https://openalex.org/W2054458431","https://openalex.org/W4205756423","https://openalex.org/W3181584291","https://openalex.org/W2371352078","https://openalex.org/W2966673134","https://openalex.org/W2080136900","https://openalex.org/W2567825307","https://openalex.org/W2352066879","https://openalex.org/W4301329442","https://openalex.org/W2953390393"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":6},{"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"}