{"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":false,"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"],"raw_orcid":"https://orcid.org/0000-0002-2364-0583","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"],"raw_orcid":"https://orcid.org/0000-0002-2517-0298","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"],"raw_orcid":"https://orcid.org/0000-0001-5764-7719","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"],"raw_orcid":"https://orcid.org/0000-0003-3147-0083","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":true,"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"],"raw_orcid":"https://orcid.org/0000-0002-2458-6427","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"],"raw_orcid":"https://orcid.org/0000-0002-6557-2355","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"],"raw_orcid":"https://orcid.org/0000-0002-2172-9285","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"],"raw_orcid":"https://orcid.org/0000-0002-7166-4467","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":5,"corresponding_author_ids":["https://openalex.org/A5000538222"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.6558,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71635067,"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/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":"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":true,"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/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/G4135731702","display_name":"Discrete Mathematics","funder_award_id":"W1230","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"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/G6347847539","display_name":"Combinatorics of Networks and Computation","funder_award_id":"734922","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/G8512683158","display_name":null,"funder_award_id":"H2020-MSCA","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":{"Abstract":[0],"For":[1,92],"sets":[2,29,146,201],"of":[3,18,77,79,147,180,208,235],"n":[4,6,64,130,132,148,191,197],"points,":[5,131],"even,":[7],"in":[8,11,74,190,196,202],"general":[9],"position":[10,204],"the":[12,63,75,88,206,233],"plane,":[13],"we":[14,71],"consider":[15],"straight-line":[16],"drawings":[17,78],"perfect":[19,47,80,137,152,181,209,236],"matchings":[20,81,182,210,237],"on":[21],"them.":[22],"It":[23],"is":[24,62,188,194],"well":[25],"known":[26],"that":[27],"such":[28],"admit":[30],"at":[31,155,184,212],"least":[32],"$$C_{n/2}$$":[33,50],"<mml:math":[34,51,96,158,218,243,276],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[35,52,97,159,219,244,277],"<mml:msub>":[36,53],"<mml:mi>C</mml:mi>":[37,54],"<mml:mrow>":[38,55,98,160,220,246,250,259,278,280,284,293],"<mml:mi>n</mml:mi>":[39,56,106,114,116,123,166,171,251,285],"<mml:mo>/</mml:mo>":[40,57,252,286],"<mml:mn>2</mml:mn>":[41,58,107,167,227,253,261,287,295],"</mml:mrow>":[42,59,124,174,228,254,262,266,288,296,300,306],"</mml:msub>":[43,60],"</mml:math>":[44,61,125,175,229,268,307],"different":[45],"plane":[46],"matchings,":[48],"where":[49,150],"/2-th":[65],"Catalan":[66],"number.":[67],"Generalizing":[68],"this":[69],"result":[70],"are":[72],"interested":[73],"number":[76,179,207,234],"which":[82],"have":[83],"k":[84,141,186,193,214],"crossings.":[85,142,176],"We":[86],"show":[87],"following":[89],"results.":[90],"(1)":[91],"every":[93,151],"$$k\\le":[94],"\\frac{1}{64}n^2-\\frac{35}{32}n\\sqrt{n}+\\frac{1225}{64}n$$":[95],"<mml:mi>k</mml:mi>":[99,221],"<mml:mo>\u2264</mml:mo>":[100],"<mml:mfrac>":[101,110,119,161,170],"<mml:mn>1</mml:mn>":[102,225,305],"<mml:mn>64</mml:mn>":[103,121],"</mml:mfrac>":[104,113,122,164,173],"<mml:msup>":[105,165],"</mml:msup>":[108,168],"<mml:mo>-</mml:mo>":[109,169,303],"<mml:mn>35</mml:mn>":[111],"<mml:mn>32</mml:mn>":[112],"<mml:msqrt>":[115],"</mml:msqrt>":[117],"<mml:mo>+</mml:mo>":[118],"<mml:mn>1225</mml:mn>":[120],",":[126,230],"any":[127],"set":[128],"with":[129,139,183,211,238,271],"sufficiently":[133],"large,":[134],"admits":[135],"a":[136],"matching":[138,153],"exactly":[140],"(2)":[143],"There":[144],"exist":[145],"points":[149],"has":[154],"most":[156,185,213],"$$\\frac{5}{72}n^2-\\frac{n}{4}$$":[157],"<mml:mn>5</mml:mn>":[162],"<mml:mn>72</mml:mn>":[163],"<mml:mn>4</mml:mn>":[172],"(3)":[177],"The":[178],"crossings":[187,215,269],"superexponential":[189],"if":[192],"superlinear":[195],".":[198],"(4)":[199],"Point":[200],"convex":[203],"minimize":[205],"for":[216],"$$k=0,1,2$$":[217],"<mml:mo>=</mml:mo>":[222],"<mml:mn>0</mml:mn>":[223],"<mml:mo>,</mml:mo>":[224,226],"and":[231,270],"maximize":[232],"$$\\left(":[239],"{\\begin{array}{c}n/2\\\\":[240,273],"2\\end{array}}\\right)":[241,274],"$$":[242],"<mml:mfenced>":[245,279],"<mml:mtable>":[247,281],"<mml:mtr>":[248,257,282,291],"<mml:mtd>":[249,258,283,292],"</mml:mtd>":[255,263,289,297],"</mml:mtr>":[256,264,290,298],"<mml:mrow/>":[260,294],"</mml:mtable>":[265,299],"</mml:mfenced>":[267,301],"$${\\left(":[272],"}\\!-\\!1$$":[275],"<mml:mspace/>":[302,304]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}