{"id":"https://openalex.org/W3021947044","doi":"https://doi.org/10.1142/s0218195919500109","title":"Convex Quadrangulations of Bichromatic Point Sets","display_name":"Convex Quadrangulations of Bichromatic Point Sets","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3021947044","doi":"https://doi.org/10.1142/s0218195919500109","mag":"3021947044"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195919500109","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195919500109","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/334319","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050197344","display_name":"Alexander Pilz","orcid":"https://orcid.org/0000-0002-6059-1821"},"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":"Alexander Pilz","raw_affiliation_strings":["Institute of Software Technology, Graz University of Technology, Graz, 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":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062044790","display_name":"Carlos Seara","orcid":"https://orcid.org/0000-0002-0095-1725"},"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":"Carlos Seara","raw_affiliation_strings":["Department of Mathematics, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050197344"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":null,"apc_paid":null,"fwci":0.6886,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.80787288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"29","issue":"04","first_page":"289","last_page":"299"},"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.9984999895095825,"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.9984999895095825,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.982699990272522,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9779000282287598,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8650367259979248},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7421841621398926},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.7008262276649475},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6915815472602844},{"id":"https://openalex.org/keywords/monochromatic-color","display_name":"Monochromatic color","score":0.6135942935943604},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.581821084022522},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.48063531517982483},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.22718289494514465},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16699448227882385},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.05423811078071594}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8650367259979248},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7421841621398926},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.7008262276649475},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6915815472602844},{"id":"https://openalex.org/C40833965","wikidata":"https://www.wikidata.org/wiki/Q6901438","display_name":"Monochromatic color","level":2,"score":0.6135942935943604},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.581821084022522},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.48063531517982483},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.22718289494514465},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16699448227882385},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05423811078071594},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0218195919500109","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195919500109","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/334319","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/334319","pdf_url":null,"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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/334319","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/334319","pdf_url":null,"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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3228886827","display_name":null,"funder_award_id":"2014SGR46","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G67520465","display_name":"Combinatorics of Networks and Computation","funder_award_id":"734922","funder_id":"https://openalex.org/F4320338337","funder_display_name":"H2020 Marie Sk\u0142odowska-Curie Actions"},{"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"},{"id":"https://openalex.org/F4320321505","display_name":"Generalitat de Catalunya","ror":"https://ror.org/01bg62x04"},{"id":"https://openalex.org/F4320338337","display_name":"H2020 Marie Sk\u0142odowska-Curie Actions","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W107806053","https://openalex.org/W1545644169","https://openalex.org/W1569301042","https://openalex.org/W1744863276","https://openalex.org/W1978029564","https://openalex.org/W1996383636","https://openalex.org/W2043903969","https://openalex.org/W2054150222","https://openalex.org/W2055722046","https://openalex.org/W2060475099","https://openalex.org/W2066577300","https://openalex.org/W2093765879","https://openalex.org/W2098358639","https://openalex.org/W2104775550","https://openalex.org/W2121601978"],"related_works":["https://openalex.org/W2509614667","https://openalex.org/W2963293152","https://openalex.org/W4302199713","https://openalex.org/W2988746064","https://openalex.org/W2045621845","https://openalex.org/W2371953206","https://openalex.org/W2361023359","https://openalex.org/W2949921337","https://openalex.org/W2349543044","https://openalex.org/W3007915326"],"abstract_inverted_index":{"We":[0,78],"consider":[1,79],"quadrangulations":[2],"of":[3,22,43,58,75],"red":[4,49],"and":[5,16],"blue":[6],"points":[7,21,44],"in":[8,62],"the":[9,23,31,67,76,86],"plane":[10],"where":[11],"each":[12,46],"face":[13],"is":[14,34],"convex":[15,56],"no":[17],"edge":[18],"connects":[19],"two":[20],"same":[24],"color.":[25],"In":[26],"particular,":[27],"we":[28],"show":[29],"that":[30,66],"following":[32],"problem":[33,90],"NP-hard:":[35],"Given":[36],"a":[37,55,64,71,82],"finite":[38],"set":[39],"[Formula:":[40,59],"see":[41,60],"text]":[42,61],"with":[45],"point":[47,93],"either":[48],"or":[50],"blue,":[51],"does":[52],"there":[53],"exist":[54],"quadrangulation":[57],"such":[63],"way":[65],"predefined":[68],"colors":[69],"give":[70],"valid":[72],"vertex":[73],"2-coloring":[74],"quadrangulation?":[77],"this":[80],"as":[81],"step":[83],"towards":[84],"solving":[85],"corresponding":[87],"long-standing":[88],"open":[89],"on":[91],"monochromatic":[92],"sets.":[94]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}