{"id":"https://openalex.org/W4384698608","doi":"https://doi.org/10.1007/s00453-023-01147-7","title":"Perfect Matchings with Crossings","display_name":"Perfect Matchings with Crossings","publication_year":2023,"publication_date":"2023-07-18","ids":{"openalex":"https://openalex.org/W4384698608","doi":"https://doi.org/10.1007/s00453-023-01147-7","pmid":"https://pubmed.ncbi.nlm.nih.gov/38481794"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-023-01147-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01147-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01147-7.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-023-01147-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091823049","display_name":"Oswin Aichholzer","orcid":"https://orcid.org/0000-0002-2364-0583"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Oswin Aichholzer","raw_affiliation_strings":["Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010 Graz, Austria","Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010 Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002294363","display_name":"Ruy Fabila\u2010Monroy","orcid":"https://orcid.org/0000-0002-2517-0298"},"institutions":[{"id":"https://openalex.org/I59361560","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34","country_code":"MX","type":"education","lineage":["https://openalex.org/I59361560"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Ruy Fabila-Monroy","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Cinvestav, Av Instituto Polit\u00e9cnico Nacional 2508, 07360 Ciudad de M\u00e9xico, M\u00e9xico","Departamento de Matem\u00e1ticas, Cinvestav, Av Instituto Polit\u00e9cnico Nacional 2508, 07360, Ciudad de M\u00e9xico, M\u00e9xico"],"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Cinvestav, Av Instituto Polit\u00e9cnico Nacional 2508, 07360 Ciudad de M\u00e9xico, M\u00e9xico","institution_ids":["https://openalex.org/I59361560"]},{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Cinvestav, Av Instituto Polit\u00e9cnico Nacional 2508, 07360, Ciudad de M\u00e9xico, M\u00e9xico","institution_ids":["https://openalex.org/I59361560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029516206","display_name":"Philipp Kindermann","orcid":"https://orcid.org/0000-0001-5764-7719"},"institutions":[{"id":"https://openalex.org/I89864525","display_name":"Universit\u00e4t Trier","ror":"https://ror.org/02778hg05","country_code":"DE","type":"education","lineage":["https://openalex.org/I89864525"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Philipp Kindermann","raw_affiliation_strings":["Fachbereich IV - Informatikwissenschaften, Universit\u00e4t Trier, Universit\u00e4tsring 15, 54296 Trier, Germany","Fachbereich IV \u2013 Informatikwissenschaften, Universit\u00e4t Trier, Universit\u00e4tsring 15, 54296, Trier, Germany"],"affiliations":[{"raw_affiliation_string":"Fachbereich IV - Informatikwissenschaften, Universit\u00e4t Trier, Universit\u00e4tsring 15, 54296 Trier, Germany","institution_ids":["https://openalex.org/I89864525"]},{"raw_affiliation_string":"Fachbereich IV \u2013 Informatikwissenschaften, Universit\u00e4t Trier, Universit\u00e4tsring 15, 54296, Trier, Germany","institution_ids":["https://openalex.org/I89864525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032668186","display_name":"Irene Parada","orcid":"https://orcid.org/0000-0003-3147-0083"},"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":"Irene Parada","raw_affiliation_strings":["Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Jordi Girona 1-3, 08034 Barcelona, Catalunya Spain","Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Jordi Girona 1\u20133, 08034, Barcelona, Catalunya, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Jordi Girona 1-3, 08034 Barcelona, Catalunya Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Jordi Girona 1\u20133, 08034, Barcelona, Catalunya, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000538222","display_name":"Rosna Paul","orcid":"https://orcid.org/0000-0002-2458-6427"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Rosna Paul","raw_affiliation_strings":["Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010 Graz, Austria","Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010 Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042193072","display_name":"Daniel Perz","orcid":"https://orcid.org/0000-0002-6557-2355"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Daniel Perz","raw_affiliation_strings":["Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010 Graz, Austria","Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010 Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000735637","display_name":"Patrick Schnider","orcid":"https://orcid.org/0000-0002-2172-9285"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Patrick Schnider","raw_affiliation_strings":["Department of Mathematical Sciences, University of Copenhagen, Universitetsparken 5, 2100 Copenhagen, Denmark","Department of Mathematical Sciences, University of Copenhagen, Universitetsparken 5, 2100, Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, University of Copenhagen, Universitetsparken 5, 2100 Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"Department of Mathematical Sciences, University of Copenhagen, Universitetsparken 5, 2100, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073288056","display_name":"Birgit Vogtenhuber","orcid":"https://orcid.org/0000-0002-7166-4467"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Birgit Vogtenhuber","raw_affiliation_strings":["Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010 Graz, Austria","Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010 Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5091823049"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.4971,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71275817,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"86","issue":"3","first_page":"697","last_page":"716"},"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.9997000098228455,"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.9997000098228455,"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/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/theory-of-computation","display_name":"Theory of computation","score":0.5936529636383057},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47892889380455017},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4719366729259491},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40189364552497864},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33612674474716187}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5936529636383057},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47892889380455017},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4719366729259491},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40189364552497864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33612674474716187}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00453-023-01147-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01147-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01147-7.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:38481794","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38481794","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:upcommons.upc.edu:2117/392579","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/392579","pdf_url":"https://upcommons.upc.edu/bitstreams/e8298e99-8cda-4ac3-ac6c-65488c7f3758/download","source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"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":"Article"},{"id":"pmh:oai:pubmedcentral.nih.gov:10927806","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10927806","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10927806/pdf/453_2023_Article_1147.pdf","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:pure.atira.dk:openaire_cris_publications/85138a5d-a123-4c3c-96a6-ab18ea40bab9","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/85138a5d-a123-4c3c-96a6-ab18ea40bab9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"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":"Aichholzer , O , Fabila-Monroy , R , Kindermann , P , Parada , I , Paul , R , Perz , D , Schnider , P & Vogtenhuber , B 2024 , ' Perfect Matchings with Crossings ' , Algorithmica , vol. 86 , pp. 697\u2013716 . https://doi.org/10.1007/s00453-023-01147-7","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s00453-023-01147-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-023-01147-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-023-01147-7.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/G144942545","display_name":null,"funder_award_id":"I 3340-N35","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G213964246","display_name":null,"funder_award_id":"H2020-MSCA-RISE","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2447788411","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G3288250452","display_name":null,"funder_award_id":"W1230.","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G3345895242","display_name":null,"funder_award_id":"H2020-MSCA","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G3477743816","display_name":null,"funder_award_id":"H2020-MSCA-RISE","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G3626014961","display_name":null,"funder_award_id":"Margarita Salas","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3650733657","display_name":null,"funder_award_id":"NextGenerationEU","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4135731702","display_name":null,"funder_award_id":"W1230","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G4447653093","display_name":null,"funder_award_id":"Network","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4937468798","display_name":null,"funder_award_id":"H2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5158080375","display_name":"Combinatorics with an analytic structure","funder_award_id":"716424","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5859239756","display_name":null,"funder_award_id":"MSCA-RISE","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G6347847539","display_name":null,"funder_award_id":"734922","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8129562425","display_name":null,"funder_award_id":"734922","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G8184292771","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8512683158","display_name":null,"funder_award_id":"H2020-MSCA","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8667547107","display_name":null,"funder_award_id":"Margarita Salas Fellowship","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8689098561","display_name":null,"funder_award_id":"2020-2023","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4384698608.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W16939786","https://openalex.org/W1526338362","https://openalex.org/W1536920527","https://openalex.org/W2000008376","https://openalex.org/W2018335206","https://openalex.org/W2047724597","https://openalex.org/W2085179971","https://openalex.org/W2108787359","https://openalex.org/W2149757010","https://openalex.org/W2159205115","https://openalex.org/W2163448076","https://openalex.org/W2951113880","https://openalex.org/W3096901045","https://openalex.org/W3099559493","https://openalex.org/W3170855457","https://openalex.org/W3199619847","https://openalex.org/W4233015194","https://openalex.org/W4237276646","https://openalex.org/W4242349375","https://openalex.org/W4285270640","https://openalex.org/W6610295226"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596"],"abstract_inverted_index":{"For":[0,70],"sets":[1,28,93,130],"of":[2,17,55,57,94,110,137,152],"<i>n</i>":[3,5,77,79,95,121],"points,":[4,78],"even,":[6],"in":[7,10,52,120,126,131],"general":[8],"position":[9,133],"the":[11,42,53,66,135,150],"plane,":[12],"we":[13,49],"consider":[14],"straight-line":[15],"drawings":[16,56],"perfect":[18,36,58,84,99,111,138,153],"matchings":[19,59,112,139,154],"on":[20],"them.":[21],"It":[22],"is":[23,41,118,124],"well":[24],"known":[25],"that":[26],"such":[27],"admit":[29],"at":[30,102,114,141],"least":[31],"<mml:math":[32,39,72,104,146,156,161],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>C</mml:mi><mml:mrow><mml:mi>n</mml:mi><mml:mo>/</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:msub></mml:math>":[33,40],"different":[34],"plane":[35],"matchings,":[37],"where":[38,97],"<i>n</i>/2-th":[43],"Catalan":[44],"number.":[45],"Generalizing":[46],"this":[47],"result":[48],"are":[50],"interested":[51],"number":[54,109,136,151],"which":[60],"have":[61],"<i>k</i>":[62,88,116,123,143],"crossings.":[63,89,106,163],"We":[64],"show":[65],"following":[67],"results.":[68],"(1)":[69],"every":[71,98],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>k</mml:mi><mml:mo>\u2264</mml:mo><mml:mfrac><mml:mn>1</mml:mn><mml:mn>64</mml:mn></mml:mfrac><mml:msup><mml:mi>n</mml:mi><mml:mn>2</mml:mn></mml:msup><mml:mo>-</mml:mo><mml:mfrac><mml:mn>35</mml:mn><mml:mn>32</mml:mn></mml:mfrac><mml:mi>n</mml:mi><mml:msqrt><mml:mi>n</mml:mi></mml:msqrt><mml:mo>+</mml:mo><mml:mfrac><mml:mn>1225</mml:mn><mml:mn>64</mml:mn></mml:mfrac><mml:mi>n</mml:mi></mml:mrow></mml:math>,":[73],"any":[74],"set":[75],"with":[76,86,113,140,155,160],"sufficiently":[80],"large,":[81],"admits":[82],"a":[83],"matching":[85,100],"exactly":[87],"(2)":[90],"There":[91],"exist":[92],"points":[96],"has":[101],"most":[103,115,142],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mfrac><mml:mn>5</mml:mn><mml:mn>72</mml:mn></mml:mfrac><mml:msup><mml:mi>n</mml:mi><mml:mn>2</mml:mn></mml:msup><mml:mo>-</mml:mo><mml:mfrac><mml:mi>n</mml:mi><mml:mn>4</mml:mn></mml:mfrac></mml:mrow></mml:math>":[105],"(3)":[107],"The":[108],"crossings":[117,144,158],"superexponential":[119],"if":[122],"superlinear":[125],"<i>n</i>.":[127],"(4)":[128],"Point":[129],"convex":[132],"minimize":[134],"for":[145],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>k</mml:mi><mml:mo>=</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:math>,":[147],"and":[148,159],"maximize":[149],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mfenced><mml:mrow><mml:mtable><mml:mtr><mml:mtd><mml:mrow><mml:mi>n</mml:mi><mml:mo>/</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:mtd></mml:mtr><mml:mtr><mml:mtd><mml:mrow><mml:mrow></mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:mtd></mml:mtr></mml:mtable></mml:mrow></mml:mfenced></mml:math>":[157],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mfenced><mml:mrow><mml:mtable><mml:mtr><mml:mtd><mml:mrow><mml:mi>n</mml:mi><mml:mo>/</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:mtd></mml:mtr><mml:mtr><mml:mtd><mml:mrow><mml:mrow></mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:mtd></mml:mtr></mml:mtable></mml:mrow></mml:mfenced><mml:mspace></mml:mspace><mml:mo>-</mml:mo><mml:mspace></mml:mspace><mml:mn>1</mml:mn></mml:mrow></mml:math>":[162]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}