{"id":"https://openalex.org/W2795540591","doi":"https://doi.org/10.1142/s0218195918500024","title":"Weight-Equitable Subdivision of Red and Blue Points in the Plane","display_name":"Weight-Equitable Subdivision of Red and Blue Points in the Plane","publication_year":2018,"publication_date":"2018-03-01","ids":{"openalex":"https://openalex.org/W2795540591","doi":"https://doi.org/10.1142/s0218195918500024","mag":"2795540591"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195918500024","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195918500024","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087792045","display_name":"Jude C. Buot","orcid":"https://orcid.org/0000-0001-8457-2556"},"institutions":[{"id":"https://openalex.org/I19722","display_name":"Ateneo de Manila University","ror":"https://ror.org/053kevk63","country_code":"PH","type":"education","lineage":["https://openalex.org/I19722"]}],"countries":["PH"],"is_corresponding":false,"raw_author_name":"Jude Buot","raw_affiliation_strings":["Mathematics Department, Ateneo de Manila University, Quezon City, Philippines"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics Department, Ateneo de Manila University, Quezon City, Philippines","institution_ids":["https://openalex.org/I19722"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062422841","display_name":"Mikio Kan\u014d","orcid":"https://orcid.org/0000-0002-7545-0327"},"institutions":[{"id":"https://openalex.org/I6178835","display_name":"Ibaraki University","ror":"https://ror.org/00sjd5653","country_code":"JP","type":"education","lineage":["https://openalex.org/I6178835"]},{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mikio Kano","raw_affiliation_strings":["Ibaraki University, Hitachi, Ibaraki, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ibaraki University, Hitachi, Ibaraki, Japan","institution_ids":["https://openalex.org/I6178835","https://openalex.org/I65143321"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3296,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.8393552,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"28","issue":"01","first_page":"39","last_page":"56"},"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.9991999864578247,"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.9991999864578247,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9954000115394592,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9921000003814697,"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.7588235139846802},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6855507493019104},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5729827284812927},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5585771799087524},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.5482308864593506},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.4686317443847656},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.43493491411209106},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.41009700298309326},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3272891640663147},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.17167001962661743},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06646949052810669}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7588235139846802},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6855507493019104},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5729827284812927},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5585771799087524},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.5482308864593506},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.4686317443847656},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.43493491411209106},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.41009700298309326},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3272891640663147},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.17167001962661743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06646949052810669},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218195918500024","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195918500024","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W4368930","https://openalex.org/W1853194655","https://openalex.org/W1972633381","https://openalex.org/W2042733996","https://openalex.org/W2061274508","https://openalex.org/W2092399768","https://openalex.org/W2162323976"],"related_works":["https://openalex.org/W2384806462","https://openalex.org/W2375549870","https://openalex.org/W4376632515","https://openalex.org/W2163269603","https://openalex.org/W2072510267","https://openalex.org/W4386395423","https://openalex.org/W4366562581","https://openalex.org/W2049589989","https://openalex.org/W4324106119","https://openalex.org/W2949921337"],"abstract_inverted_index":{"Let":[0],"[Formula:":[1,5,28,38,46,50,101,105,111,123,127,153,159,165,171,180,187,194],"see":[2,6,29,39,47,51,102,106,112,124,128,154,160,166,172,181,188,195],"text]":[3,7,30,40,48,52,103,125,129,155,167,182,189],"and":[4,15,35,49,73,81,126,168,191],"be":[8,177],"two":[9],"disjoint":[10],"sets":[11],"of":[12,59,68,71,87,94,140,152,185,200],"red":[13,33,72],"points":[14,75],"blue":[16,43,74],"points,":[17],"respectively,":[18],"in":[19,22,62,76,211,216],"the":[20,57,63,66,69,85,92,95,98,119,141,174,198,201,217],"plane":[21,64,96,175],"general":[23],"position.":[24],"Assign":[25],"a":[26,36,60,88,137,207,213],"weight":[27,37,58,93,100,158,186],"to":[31,41,135],"each":[32,42],"point":[34],"point,":[44],"where":[45,122],"are":[53],"positive":[54],"integers.":[55],"Define":[56],"region":[61],"as":[65],"sum":[67],"weights":[70],"it.":[77],"We":[78],"give":[79,206],"necessary":[80],"sufficient":[82],"conditions":[83],"for":[84,108,149,162],"existence":[86],"line":[89],"that":[90,148],"bisects":[91],"whenever":[97],"total":[99,157],"is":[104,133],"text],":[107,161,173],"some":[109,163],"integer":[110,164,170],"text].":[113,196],"Moreover,":[114],"we":[115,146,204],"look":[116],"closely":[117],"into":[118,179],"special":[120],"case":[121,132],"since":[130],"this":[131],"important":[134],"generate":[136],"weight-equitable":[138,214],"subdivision":[139,215],"plane.":[142,218],"Among":[143],"other":[144],"results,":[145],"show":[147],"any":[150],"configuration":[151],"with":[156],"odd":[169],"can":[176],"subdivided":[178],"convex":[183],"regions":[184],"if":[190,193],"only":[192],"Using":[197],"proofs":[199],"main":[202],"result,":[203],"also":[205],"polynomial":[208],"time":[209],"algorithm":[210],"finding":[212]},"counts_by_year":[{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}