{"id":"https://openalex.org/W2397546986","doi":"https://doi.org/10.1142/s0218195918500127","title":"On Combinatorial Depth Measures","display_name":"On Combinatorial Depth Measures","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2397546986","doi":"https://doi.org/10.1142/s0218195918500127","mag":"2397546986"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195918500127","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195918500127","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/A5068826527","display_name":"St\u00e9phane Durocher","orcid":"https://orcid.org/0000-0002-6589-3538"},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Stephane Durocher","raw_affiliation_strings":["University of Manitoba, Winnipeg, Canada"],"affiliations":[{"raw_affiliation_string":"University of Manitoba, Winnipeg, Canada","institution_ids":["https://openalex.org/I46247651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002714515","display_name":"Robert Fraser","orcid":"https://orcid.org/0000-0003-3771-4544"},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Robert Fraser","raw_affiliation_strings":["University of Manitoba, Winnipeg, Canada"],"affiliations":[{"raw_affiliation_string":"University of Manitoba, Winnipeg, Canada","institution_ids":["https://openalex.org/I46247651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103088623","display_name":"Alexandre Leblanc","orcid":"https://orcid.org/0000-0003-2282-410X"},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Alexandre Leblanc","raw_affiliation_strings":["University of Manitoba, Winnipeg, Canada"],"affiliations":[{"raw_affiliation_string":"University of Manitoba, Winnipeg, Canada","institution_ids":["https://openalex.org/I46247651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010517390","display_name":"Jason Morrison","orcid":"https://orcid.org/0000-0001-6973-3227"},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jason Morrison","raw_affiliation_strings":["University of Manitoba, Winnipeg, Canada"],"affiliations":[{"raw_affiliation_string":"University of Manitoba, Winnipeg, Canada","institution_ids":["https://openalex.org/I46247651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030735245","display_name":"Matthew Skala","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matthew Skala","raw_affiliation_strings":["North Coast Synthesis Ltd., Toronto, Canada"],"affiliations":[{"raw_affiliation_string":"North Coast Synthesis Ltd., Toronto, Canada","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5068826527"],"corresponding_institution_ids":["https://openalex.org/I46247651"],"apc_list":null,"apc_paid":null,"fwci":0.2442,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.5381473,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"28","issue":"04","first_page":"381","last_page":"398"},"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.9947999715805054,"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.9947999715805054,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9936000108718872,"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.9628000259399414,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.781082034111023},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6828381419181824},{"id":"https://openalex.org/keywords/multiset","display_name":"Multiset","score":0.6790762543678284},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4401893615722656},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.18864679336547852}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.781082034111023},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6828381419181824},{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.6790762543678284},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4401893615722656},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.18864679336547852}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218195918500127","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195918500127","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W120644064","https://openalex.org/W151607323","https://openalex.org/W1489577706","https://openalex.org/W1970665247","https://openalex.org/W1973744648","https://openalex.org/W1974889018","https://openalex.org/W1978042554","https://openalex.org/W1994074379","https://openalex.org/W1996118086","https://openalex.org/W2004292347","https://openalex.org/W2006707333","https://openalex.org/W2016440615","https://openalex.org/W2017113750","https://openalex.org/W2031858761","https://openalex.org/W2038039428","https://openalex.org/W2038730428","https://openalex.org/W2045526801","https://openalex.org/W2050647304","https://openalex.org/W2051690202","https://openalex.org/W2071044073","https://openalex.org/W2071857538","https://openalex.org/W2082299385","https://openalex.org/W2085756291","https://openalex.org/W2088146874","https://openalex.org/W2108757709","https://openalex.org/W2126876121","https://openalex.org/W2146225536","https://openalex.org/W2149757010","https://openalex.org/W2562668005","https://openalex.org/W2576313397","https://openalex.org/W2579687430","https://openalex.org/W3114932062","https://openalex.org/W4213074663"],"related_works":["https://openalex.org/W4300455649","https://openalex.org/W2296588302","https://openalex.org/W4252409532","https://openalex.org/W4328119206","https://openalex.org/W2033245919","https://openalex.org/W2006067547","https://openalex.org/W9228044","https://openalex.org/W3143753676","https://openalex.org/W2954483618","https://openalex.org/W2770810599"],"abstract_inverted_index":{"Given":[0],"a":[1,9,19,26,139],"set":[2],"[Formula:":[3,11,21,34,40,43,52,56,90,99,105,116,123,134,142,158,173,177],"see":[4,12,22,35,41,44,53,57,91,100,106,117,124,135,143,159,174,178],"text]":[5,13,23,45,54,101,107,118,136,160,175,179],"of":[6,29,32,65,89,98,113,115,129,133,152],"points":[7],"and":[8,55,69,72,79,83,95,126,162,176],"point":[10,156],"in":[14,87,157,172],"the":[15,30,47,80,111,127,150,191],"plane,":[16],"we":[17,73],"define":[18],"function":[20],"that":[24],"provides":[25],"combinatorial":[27,203],"characterization":[28],"multiset":[31],"values":[33],"text],":[36,42,125],"where":[37],"for":[38,196],"each":[39],"is":[46],"open":[48],"half-plane":[49],"determined":[50,137],"by":[51,138],"text].":[58,92,144],"We":[59,145],"introduce":[60],"two":[61],"new":[62],"natural":[63],"measures":[64,171],"depth,":[66,71,198],"perihedral":[67,94],"depth":[68,151,170],"eutomic":[70,96],"show":[74],"how":[75],"to":[76,104,110,148,168],"express":[77],"these":[78,169,184],"well-known":[81],"simplicial":[82,197],"Tukey":[84],"depths":[85,97],"concisely":[86],"terms":[88],"The":[93],"with":[102,166],"respect":[103,167],"correspond":[108],"respectively":[109],"number":[112,128],"subsets":[114],"whose":[119,199],"convex":[120],"hull":[121],"contains":[122],"combinatorially":[130],"distinct":[131],"bisections":[132],"line":[140],"through":[141],"present":[146],"algorithms":[147],"compute":[149],"an":[153],"arbitrary":[154],"query":[155],"time":[161,180],"medians":[163],"(deepest":[164],"points)":[165],"respectively.":[181],"For":[182],"comparison,":[183],"results":[185],"match":[186],"or":[187],"slightly":[188],"improve":[189],"on":[190],"corresponding":[192],"best-known":[193],"running":[194],"times":[195],"definition":[200],"involves":[201],"similar":[202],"complexity.":[204]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}