{"id":"https://openalex.org/W2537323706","doi":"https://doi.org/10.1145/3228331","title":"Computing the Expected Value and Variance of Geometric Measures","display_name":"Computing the Expected Value and Variance of Geometric Measures","publication_year":2018,"publication_date":"2018-07-16","ids":{"openalex":"https://openalex.org/W2537323706","doi":"https://doi.org/10.1145/3228331","mag":"2537323706"},"language":"en","primary_location":{"id":"doi:10.1145/3228331","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3228331","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","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/A5037223958","display_name":"Constantinos Tsirogiannis","orcid":"https://orcid.org/0000-0003-2823-6827"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]},{"id":"https://openalex.org/I4210095128","display_name":"Center for Massive Data Algorithmics","ror":"https://ror.org/00qbzpp62","country_code":"DK","type":"facility","lineage":["https://openalex.org/I4210095128"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Constantinos Tsirogiannis","raw_affiliation_strings":["MADALGO, Aarhus University, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MADALGO, Aarhus University, Denmark","institution_ids":["https://openalex.org/I204337017","https://openalex.org/I4210095128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032979919","display_name":"Frank Staals","orcid":null},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]},{"id":"https://openalex.org/I4210095128","display_name":"Center for Massive Data Algorithmics","ror":"https://ror.org/00qbzpp62","country_code":"DK","type":"facility","lineage":["https://openalex.org/I4210095128"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Frank Staals","raw_affiliation_strings":["MADALGO, Aarhus University, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MADALGO, Aarhus University, Denmark","institution_ids":["https://openalex.org/I204337017","https://openalex.org/I4210095128"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002039022","display_name":"Vincent Pellissier","orcid":"https://orcid.org/0000-0003-2809-0063"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Vincent Pellissier","raw_affiliation_strings":["Ecoinformatics and Biodiversity, Aarhus University, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecoinformatics and Biodiversity, Aarhus University, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.157,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45704833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"23","issue":null,"first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9873999953269958,"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.980400025844574,"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/variance","display_name":"Variance (accounting)","score":0.5964645743370056},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5841907858848572},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.5348590612411499},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4611518681049347},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.4046285152435303},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.28378742933273315}],"concepts":[{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5964645743370056},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5841907858848572},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.5348590612411499},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4611518681049347},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.4046285152435303},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.28378742933273315},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3228331","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3228331","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/f0c9429e-1505-4b21-8889-6b29aacc3eb9","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/f0c9429e-1505-4b21-8889-6b29aacc3eb9","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tsirogiannis, C, Staals, F & Pellissier, V 2018, 'Computing the expected value and variance of geometric measures', ACM Journal of Experimental Algorithmics, vol. 23, no. 1, 2.4, pp. 2.4:1-2.4:32. https://doi.org/10.1145/3228331","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W581837698","https://openalex.org/W1514180083","https://openalex.org/W1523953616","https://openalex.org/W1531327550","https://openalex.org/W1547243772","https://openalex.org/W1603378435","https://openalex.org/W1970020146","https://openalex.org/W1984188157","https://openalex.org/W1986698569","https://openalex.org/W2025299767","https://openalex.org/W2034402893","https://openalex.org/W2050194054","https://openalex.org/W2054011861","https://openalex.org/W2056884786","https://openalex.org/W2068164539","https://openalex.org/W2103012681","https://openalex.org/W2105946172","https://openalex.org/W2129899392","https://openalex.org/W2157751789","https://openalex.org/W2172030265","https://openalex.org/W2337434469","https://openalex.org/W2417421832","https://openalex.org/W2489139169","https://openalex.org/W2951335702","https://openalex.org/W4233413206","https://openalex.org/W4249583823"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W1563551083"],"abstract_inverted_index":{"Let":[0],"P":[1,21,42,65,101],"be":[2,13],"a":[3,14,23,39,47,209],"point":[4,62,118,181,247],"set":[5],"in":[6,41,54,64,68,100,146,159,183],"\u211d":[7],"d":[8,179],",":[9],"and":[10,34,111,170,187,213,232,254],"let":[11],"M":[12,37],"function":[15],"that":[16,138,165,216],"maps":[17],"any":[18],"subset":[19,40,71],"of":[20,30,36,97,113,124,133,172,205,227,249],"to":[22,46,251],"positive":[24],"real.":[25],"We":[26,50,103,129,197,222],"examine":[27],"the":[28,32,55,69,79,109,125,140,147,153,160,167,173,184,194,203,225,233,238],"problem":[29],"computing":[31,108],"mean":[33,110,141,154,169,174],"variance":[35,112,171],"when":[38,117],"is":[43,66],"selected":[44,89,121],"according":[45],"random":[48,70,92,127],"distribution.":[49],"consider":[51],"two":[52],"distributions;":[53],"first":[56],"distribution":[57,81],"(the":[58,82],"Bernoulli":[59,148],"distribution),":[60,84],"each":[61],"p":[63,76],"included":[67],"independently,":[72],"with":[73,208],"probability":[74],"\u03c0(":[75],").":[77],"In":[78],"second":[80],"fixed-size":[83,161,185],"exactly":[85],"s":[86,98],"points":[87,99],"are":[88,120,219],"uniformly":[90],"at":[91],"among":[93],"all":[94],"possible":[95],"subsets":[96],".":[102],"present":[104],"efficient":[105],"algorithms":[106],"for":[107,152,178,193,246],"several":[114],"geometric":[115],"measures":[116],"sets":[119,182,248],"under":[122],"one":[123],"described":[126],"distributions.":[128],"also":[130,223],"implemented":[131],"four":[132],"those":[134],"algorithms:":[135],"an":[136,150,163,188],"algorithm":[137,151,164,192,231],"computes":[139,166],"2D":[142,155],"bounding":[143],"box":[144],"volume":[145],"distribution,":[149,162,186],"convex":[156],"hull":[157],"area":[158],"exact":[168,229],"pairwise":[175],"distance":[176],"(MPD)":[177],"-dimensional":[180],"(1":[189,234],"\u2212":[190,235],"\u03b5)-approximation":[191,236],"same":[195],"measure.":[196],"conducted":[198],"experiments":[199],"where":[200],"we":[201,214],"compared":[202,224],"performance":[204],"our":[206,217,228],"implementations":[207,218],"standard":[210],"heuristic":[211],"approach,":[212],"show":[215],"very":[220],"efficient.":[221],"implementation":[226],"MPD":[230],"algorithm;":[237],"approximation":[239],"method":[240],"performs":[241],"faster":[242],"on":[243],"real-world":[244],"datasets":[245],"up":[250],"13":[252],"dimensions,":[253],"provides":[255],"high-precision":[256],"approximations.":[257]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}