{"id":"https://openalex.org/W2063771021","doi":"https://doi.org/10.1007/s00373-004-0606-8","title":"On the Intersection Number of Matchings and Minimum Weight Perfect Matchings of Multicolored Point Sets","display_name":"On the Intersection Number of Matchings and Minimum Weight Perfect Matchings of Multicolored Point Sets","publication_year":2005,"publication_date":"2005-09-01","ids":{"openalex":"https://openalex.org/W2063771021","doi":"https://doi.org/10.1007/s00373-004-0606-8","mag":"2063771021"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-004-0606-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-004-0606-8","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","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/A5026476056","display_name":"Criel Merino","orcid":"https://orcid.org/0000-0001-7783-1089"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Criel Merino","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, M\u00e9xico, D.F., M\u00e9xico","Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, M\u00e9xico D.F, Mexico"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, M\u00e9xico, D.F., M\u00e9xico","institution_ids":["https://openalex.org/I8961855"]},{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, M\u00e9xico D.F, Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060540226","display_name":"Gelasio Salazar","orcid":"https://orcid.org/0000-0002-8458-3930"},"institutions":[{"id":"https://openalex.org/I196664497","display_name":"Autonomous University of San Luis Potos\u00ed","ror":"https://ror.org/000917t60","country_code":"MX","type":"education","lineage":["https://openalex.org/I196664497"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Gelasio Salazar","raw_affiliation_strings":["Instituto de Investigaci\u00f3n en Comunicaci\u00f3n \u00d3ptica, Universidad Aut\u00f3noma de San Luis Potos\u00ed, San Luis Potos\u00ed, M\u00e9xico","Instituto de Investigaci\u00f3n en Comunicaci\u00f3n \u00d3ptica, Universidad Aut\u00f3noma de San Luis Potos\u00ed, San Luis Potos\u00ed, D.F., M\u00e9xico#TAB#"],"affiliations":[{"raw_affiliation_string":"Instituto de Investigaci\u00f3n en Comunicaci\u00f3n \u00d3ptica, Universidad Aut\u00f3noma de San Luis Potos\u00ed, San Luis Potos\u00ed, M\u00e9xico","institution_ids":["https://openalex.org/I196664497"]},{"raw_affiliation_string":"Instituto de Investigaci\u00f3n en Comunicaci\u00f3n \u00d3ptica, Universidad Aut\u00f3noma de San Luis Potos\u00ed, San Luis Potos\u00ed, D.F., M\u00e9xico#TAB#","institution_ids":["https://openalex.org/I196664497"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068857927","display_name":"Jorge Urrutia","orcid":"https://orcid.org/0000-0002-4158-5979"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jorge Urrutia","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, M\u00e9xico, D.F., M\u00e9xico","Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, M\u00e9xico D.F, Mexico"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, M\u00e9xico, D.F., M\u00e9xico","institution_ids":["https://openalex.org/I8961855"]},{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, M\u00e9xico D.F, Mexico","institution_ids":["https://openalex.org/I8961855"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026476056"],"corresponding_institution_ids":["https://openalex.org/I8961855"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.13107937,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"21","issue":"3","first_page":"333","last_page":"341"},"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.9994999766349792,"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.9994999766349792,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9926999807357788,"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/T11830","display_name":"Point processes and geometric inequalities","score":0.9807999730110168,"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/combinatorics","display_name":"Combinatorics","score":0.855117678642273},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8378778100013733},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6533254384994507},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5991954207420349},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5262205600738525},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5178849697113037},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4637513756752014},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4212478995323181},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35175609588623047},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09081915020942688},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.05840200185775757},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0467069149017334}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.855117678642273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8378778100013733},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6533254384994507},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5991954207420349},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5262205600738525},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5178849697113037},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4637513756752014},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4212478995323181},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35175609588623047},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09081915020942688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.05840200185775757},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0467069149017334},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-004-0606-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-004-0606-8","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1597538628","https://openalex.org/W1617187171","https://openalex.org/W1978344479","https://openalex.org/W1990566310","https://openalex.org/W2019192303","https://openalex.org/W2030563429","https://openalex.org/W2042630920","https://openalex.org/W2086526821","https://openalex.org/W2125861228","https://openalex.org/W2127420314","https://openalex.org/W2496833595","https://openalex.org/W4232889833"],"related_works":["https://openalex.org/W4256429076","https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W2012063272","https://openalex.org/W2348092930","https://openalex.org/W2138685729","https://openalex.org/W2062850566","https://openalex.org/W4308716484","https://openalex.org/W2098284475","https://openalex.org/W1968154277"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}