{"id":"https://openalex.org/W7202349965","doi":"https://doi.org/10.1111/cgf.70529","title":"A practical algorithm for weighted <i>k</i> \u2010hulls","display_name":"A practical algorithm for weighted <i>k</i> \u2010hulls","publication_year":2026,"publication_date":"2026-08-13","ids":{"openalex":"https://openalex.org/W7202349965","doi":"https://doi.org/10.1111/cgf.70529"},"language":"en","primary_location":{"id":"doi:10.1111/cgf.70529","is_oa":true,"landing_page_url":"https://doi.org/10.1111/cgf.70529","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1111/cgf.70529","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5147108306","display_name":"N. Look","orcid":"https://orcid.org/0009-0004-6807-4724"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"N. Look","raw_affiliation_strings":["TU Berlin  Germany"],"raw_orcid":"https://orcid.org/0009-0004-6807-4724","affiliations":[{"raw_affiliation_string":"TU Berlin  Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135103540","display_name":"Hendrik Meyer","orcid":"https://orcid.org/0009-0002-4803-750X"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"H. Meyer","raw_affiliation_strings":["TU Berlin  Germany"],"raw_orcid":"https://orcid.org/0009-0002-4803-750X","affiliations":[{"raw_affiliation_string":"TU Berlin  Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072827199","display_name":"Marc Alexa","orcid":"https://orcid.org/0000-0002-9854-8466"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"M. Alexa","raw_affiliation_strings":["TU Berlin  Germany"],"raw_orcid":"https://orcid.org/0000-0002-9854-8466","affiliations":[{"raw_affiliation_string":"TU Berlin  Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4577782"],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":{"value":3710,"currency":"USD","value_usd":3710},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.92540929,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11871","display_name":"Advanced Statistical Methods and Models","score":0.2904999852180481,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11871","display_name":"Advanced Statistical Methods and Models","score":0.2904999852180481,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.18799999356269836,"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/T11830","display_name":"Point processes and geometric inequalities","score":0.11249999701976776,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.8129000067710876},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6765000224113464},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.6553999781608582},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6018000245094299},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5464000105857849},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5454999804496765},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4887000024318695},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4691999852657318},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.46380001306533813},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4120999872684479}],"concepts":[{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.8129000067710876},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6765000224113464},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.6553999781608582},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6018000245094299},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5544999837875366},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5473999977111816},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5464000105857849},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5454999804496765},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4887000024318695},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4691999852657318},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.46380001306533813},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4120999872684479},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.4041999876499176},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.4032000005245209},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.3855000138282776},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3702000081539154},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.35510000586509705},{"id":"https://openalex.org/C39132409","wikidata":"https://www.wikidata.org/wiki/Q7112860","display_name":"Output-sensitive algorithm","level":5,"score":0.33970001339912415},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.32670000195503235},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3163999915122986},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C136520226","wikidata":"https://www.wikidata.org/wiki/Q302814","display_name":"Geometric data analysis","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30300000309944153},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.30149999260902405},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.30090001225471497},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.29919999837875366},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.2978000044822693},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.2612999975681305},{"id":"https://openalex.org/C50862404","wikidata":"https://www.wikidata.org/wiki/Q3075259","display_name":"Proper convex function","level":5,"score":0.2583000063896179},{"id":"https://openalex.org/C110202963","wikidata":"https://www.wikidata.org/wiki/Q1783542","display_name":"Convex geometry","level":5,"score":0.2540999948978424},{"id":"https://openalex.org/C97542219","wikidata":"https://www.wikidata.org/wiki/Q497863","display_name":"SIMPLE algorithm","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1111/cgf.70529","is_oa":true,"landing_page_url":"https://doi.org/10.1111/cgf.70529","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1111/cgf.70529","is_oa":true,"landing_page_url":"https://doi.org/10.1111/cgf.70529","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.4449131488800049,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G3758674887","display_name":"Geometry Processing as Inference","funder_award_id":"101055448","funder_id":"https://openalex.org/F4320338453","funder_display_name":"HORIZON EUROPE European Research Council"}],"funders":[{"id":"https://openalex.org/F4320338453","display_name":"HORIZON EUROPE European Research Council","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1481724961","https://openalex.org/W1589795514","https://openalex.org/W1967005434","https://openalex.org/W1976915153","https://openalex.org/W2005807476","https://openalex.org/W2006769458","https://openalex.org/W2008581147","https://openalex.org/W2009070339","https://openalex.org/W2019705554","https://openalex.org/W2044484958","https://openalex.org/W2048493433","https://openalex.org/W2048729985","https://openalex.org/W2049074379","https://openalex.org/W2103264684","https://openalex.org/W2103284890","https://openalex.org/W2126751256","https://openalex.org/W2151631165","https://openalex.org/W2153504150","https://openalex.org/W2167816765","https://openalex.org/W2170940415","https://openalex.org/W2216716738","https://openalex.org/W2963494443","https://openalex.org/W3023802326","https://openalex.org/W3109028501","https://openalex.org/W3155503733","https://openalex.org/W4200343539","https://openalex.org/W4251391716","https://openalex.org/W4285981724","https://openalex.org/W4300640952","https://openalex.org/W4311804710","https://openalex.org/W4386608904","https://openalex.org/W4388637324","https://openalex.org/W4390591044","https://openalex.org/W4411224219","https://openalex.org/W4411242322","https://openalex.org/W4412732368","https://openalex.org/W7117997818"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1,29,107],"convex":[2,56,169,180],"hull":[3,57],"is":[4,39,54,66],"a":[5,55,73,112,129,144],"central":[6],"concept":[7,109],"in":[8,24,37,61,154],"computational":[9],"geometry,":[10],"geometry":[11],"processing,":[12],"and":[13,75,99,175],"generally":[14],"for":[15,79,92,147,171,176],"summarizing":[16],"sampled":[17],"data.":[18,156],"Its":[19],"descriptive":[20],"power":[21],"suffers":[22],"significantly":[23],"the":[25,34,40,70,80,93,133,155,159,162,165],"presence":[26],"of":[27,42,72,88,135,161,167],"noise.":[28],"k\u2010hull,":[30],"also":[31,110],"known":[32],"as":[33],"k\u2010depth":[35],"contour":[36],"statistics,":[38],"intersection":[41],"all":[43,47],"half\u2010spaces":[44],"that":[45],"contain":[46],"but":[48],"k":[49,59,149],"data":[50,105,137,172],"points,":[51],"i.e.":[52],"it":[53,65],"ignoring":[58],"points":[60,121],"any":[62],"direction.":[63],"While":[64],"well":[67],"established":[68,103],"theoretically,":[69],"lack":[71],"robust":[74],"efficient":[76],"algorithm,":[77],"especially":[78],"3D":[81],"case,":[82],"limits":[83],"applications.":[84],"We":[85,157],"combine":[86],"ideas":[87],"an":[89],"intuitive":[90],"algorithm":[91,163],"2D":[94],"case":[95,134],"with":[96,138,173],"gift":[97],"wrapping":[98],"improve":[100],"efficiency":[101],"using":[102],"spatial":[104],"structures.":[106],"clear":[108],"facilitates":[111],"generalization":[113],"to":[114,119,126,150,152],"weighted":[115],"data,":[116],"allowing":[117],"us":[118],"ignore":[120],"whose":[122],"weights":[123],"sum":[124],"up":[125],"at":[127],"most":[128],"given":[130],"tolerance.":[131],"For":[132],"unweighted":[136],"unknown":[139],"noise":[140,174],"characteristics,":[141],"we":[142],"determine":[143],"simple":[145],"heuristic":[146],"estimating":[148],"adjust":[151],"outliers":[153],"demonstrate":[158],"effectiveness":[160],"on":[164],"examples":[166],"computing":[168],"hulls":[170],"visibility":[177],"determination":[178],"via":[179],"hulls.":[181]},"counts_by_year":[],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2026-08-14T00:00:00"}