{"id":"https://openalex.org/W3118948982","doi":"https://doi.org/10.1007/978-3-030-68211-8_18","title":"On Compatible Matchings","display_name":"On Compatible Matchings","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3118948982","doi":"https://doi.org/10.1007/978-3-030-68211-8_18","mag":"3118948982"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-68211-8_18","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-68211-8_18","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.7155/jgaa.00591","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, Graz, Austria","Graz University of Technology,#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-2364-0583","affiliations":[{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Graz, Austria","institution_ids":[]},{"raw_affiliation_string":"Graz University of Technology,#TAB#","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055821136","display_name":"Alan Arroyo","orcid":"https://orcid.org/0000-0003-2401-8670"},"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":"Alan Arroyo","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria","Graz University of Technology,#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-2401-8670","affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":[]},{"raw_affiliation_string":"Graz University of Technology,#TAB#","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016946629","display_name":"Zuzana Mas\u00e1rov\u00e1","orcid":"https://orcid.org/0000-0002-6660-1322"},"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":"Zuzana Mas\u00e1rov\u00e1","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria","Graz University of Technology,#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-6660-1322","affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":[]},{"raw_affiliation_string":"Graz University of Technology,#TAB#","institution_ids":["https://openalex.org/I4092182"]}]},{"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/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":"Irene Parada","raw_affiliation_strings":["TU Eindhoven, Eindhoven, The Netherlands","Graz University of Technology,#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-3147-0083","affiliations":[{"raw_affiliation_string":"TU Eindhoven, Eindhoven, The Netherlands","institution_ids":[]},{"raw_affiliation_string":"Graz University of Technology,#TAB#","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/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Daniel Perz","raw_affiliation_strings":["Institute of Software Technology, Graz University of Technology, Graz, Austria","Institute of Science and Technology Austria"],"raw_orcid":"https://orcid.org/0000-0002-6557-2355","affiliations":[{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Graz, Austria","institution_ids":[]},{"raw_affiliation_string":"Institute of Science and Technology Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050197344","display_name":"Alexander Pilz","orcid":"https://orcid.org/0000-0002-6059-1821"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Alexander Pilz","raw_affiliation_strings":["Institute of Software Technology, Graz University of Technology, Graz, Austria","Institute of Science and Technology Austria"],"raw_orcid":"https://orcid.org/0000-0002-6059-1821","affiliations":[{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Graz, Austria","institution_ids":[]},{"raw_affiliation_string":"Institute of Science and Technology Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020767612","display_name":"Josef Tkadlec","orcid":"https://orcid.org/0000-0003-0148-7722"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Josef Tkadlec","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria","Institute of Science and Technology Austria"],"raw_orcid":"https://orcid.org/0000-0003-0148-7722","affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":[]},{"raw_affiliation_string":"Institute of Science and Technology Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"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/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Birgit Vogtenhuber","raw_affiliation_strings":["Institute of Software Technology, Graz University of Technology, Graz, Austria","Eindhoven University of Technology"],"raw_orcid":"https://orcid.org/0000-0002-7166-4467","affiliations":[{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Graz, Austria","institution_ids":[]},{"raw_affiliation_string":"Eindhoven University of Technology","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5091823049"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0208261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"26","issue":"2","first_page":"221","last_page":"233"},"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.9998999834060669,"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.9998999834060669,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.992900013923645,"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/combinatorics","display_name":"Combinatorics","score":0.8801013231277466},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7468246221542358},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7246564626693726},{"id":"https://openalex.org/keywords/general-position","display_name":"General position","score":0.647136926651001},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5550553798675537},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.5395551919937134},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5024328231811523},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4806734025478363},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.4725736677646637},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4207560122013092},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34672296047210693},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09997457265853882},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0904078483581543},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07250407338142395},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06956595182418823},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.060738056898117065}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8801013231277466},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7468246221542358},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7246564626693726},{"id":"https://openalex.org/C150397156","wikidata":"https://www.wikidata.org/wiki/Q591310","display_name":"General position","level":2,"score":0.647136926651001},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5550553798675537},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.5395551919937134},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5024328231811523},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4806734025478363},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4725736677646637},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4207560122013092},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34672296047210693},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09997457265853882},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0904078483581543},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07250407338142395},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06956595182418823},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.060738056898117065},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/978-3-030-68211-8_18","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-68211-8_18","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"doi:10.7155/jgaa.00591","is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00591","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Algorithms and Applications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2101.03928","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2101.03928","pdf_url":"https://arxiv.org/pdf/2101.03928","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3118948982","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2101.03928.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:pub.research-explorer.ista.ac.at:11938","is_oa":true,"landing_page_url":"https://research-explorer.ista.ac.at/record/11938","pdf_url":null,"source":{"id":"https://openalex.org/S7407055285","display_name":"Institute of Science and Technology Austria","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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, Arroyo Guevara AM, Mas\u00e1rov\u00e1 Z, et al. On compatible matchings. <i>Journal of Graph Algorithms and Applications</i>. 2022;26(2):225-240. doi:<a href=\"https://doi.org/10.7155/jgaa.00591\">10.7155/jgaa.00591</a>","raw_type":"http://purl.org/coar/resource_type/c_2df8fbb1"},{"id":"doi:10.48550/arxiv.2101.03928","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2101.03928","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.7155/jgaa.00591","is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00591","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Algorithms and Applications","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/G2655136877","display_name":null,"funder_award_id":"S11407","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G2829023891","display_name":"Mathematics, Computer Science","funder_award_id":"Z 342","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G683671635","display_name":null,"funder_award_id":"S11407-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G6843533210","display_name":null,"funder_award_id":"342-N31","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G7139889009","display_name":null,"funder_award_id":"Z 342-N31","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8326495921","display_name":null,"funder_award_id":"P23499-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8381026457","display_name":null,"funder_award_id":"J-3847-N35","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W5313063","https://openalex.org/W149069588","https://openalex.org/W1502010215","https://openalex.org/W1518899122","https://openalex.org/W1563472252","https://openalex.org/W1972701463","https://openalex.org/W2017134506","https://openalex.org/W2017840137","https://openalex.org/W2024937369","https://openalex.org/W2049568028","https://openalex.org/W2058517112","https://openalex.org/W2085179971","https://openalex.org/W2096398399","https://openalex.org/W2108787359","https://openalex.org/W2124434037","https://openalex.org/W2138849026","https://openalex.org/W2144555553","https://openalex.org/W2209009633","https://openalex.org/W2409547495","https://openalex.org/W2569928643","https://openalex.org/W2612435103","https://openalex.org/W2796145698","https://openalex.org/W2894564506","https://openalex.org/W2961819198","https://openalex.org/W2962776977","https://openalex.org/W3045189200","https://openalex.org/W3101575766","https://openalex.org/W4385265277","https://openalex.org/W6680642188","https://openalex.org/W6757430869"],"related_works":["https://openalex.org/W2949427447","https://openalex.org/W3016595663","https://openalex.org/W2951351832","https://openalex.org/W2085179971","https://openalex.org/W2090386003","https://openalex.org/W2168939576","https://openalex.org/W2964872552","https://openalex.org/W1867161790","https://openalex.org/W1981515128","https://openalex.org/W1822031247","https://openalex.org/W3101858602","https://openalex.org/W2919290453","https://openalex.org/W2295195288","https://openalex.org/W3010000918","https://openalex.org/W2091293707","https://openalex.org/W2769056507","https://openalex.org/W2969958226","https://openalex.org/W3007227105","https://openalex.org/W2737954327","https://openalex.org/W32160485"],"abstract_inverted_index":{"A":[0],"matching":[1,38,71,125,159],"is":[2,27],"compatible":[3,39,70,88,124,158],"to":[4,40,102],"two":[5,41,58],"or":[6,42],"more":[7,43],"labeled":[8,44,59,83],"point":[9,25,45,84,153],"sets":[10,26,46,60,85,109,154],"of":[11,23,34,61,90,110,117,136,139,149,151,162],"size":[12,91],"$n$":[13,62,111,140],"with":[14,72],"labels":[15],"$\\{1,\\dots,n\\}$":[16],"if":[17],"its":[18],"straight-line":[19],"drawing":[20],"on":[21],"each":[22,118],"these":[24,152],"crossing-free.":[28],"We":[29,53],"study":[30],"the":[31,51,122,147],"maximum":[32],"number":[33],"edges":[35],"in":[36,47,50,64],"a":[37,69,94,115,163],"general":[48],"position":[49,66],"plane.":[52],"show":[54,103,131],"that":[55,104,121,132,156],"for":[56,80,105,146],"any":[57,81,106,137,157],"points":[63,112,141],"convex":[65],"there":[67,113],"exists":[68,114],"$\\lfloor":[73],"\\sqrt":[74],"{2n+1}":[75],"-1\\rfloor$":[76],"edges.":[77,128],"More":[78],"generally,":[79],"$\\ell$":[82,107],"we":[86,98,130],"construct":[87],"matchings":[89],"$\\Omega(n^{1/\\ell})$.":[92],"As":[93],"corresponding":[95],"upper":[96],"bound,":[97],"use":[99],"probabilistic":[100],"arguments":[101],"given":[108],"labeling":[116],"set":[119,138],"such":[120,155],"largest":[123],"has":[126],"$O(n^{2/(\\ell+1)})$":[127],"Finally,":[129],"$\\Theta(\\log":[133],"n)$":[134],"copies":[135],"are":[142],"necessary":[143],"and":[144],"sufficient":[145],"existence":[148],"labelings":[150],"consists":[160],"only":[161],"single":[164],"edge.":[165]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}