{"id":"https://openalex.org/W1982648068","doi":"https://doi.org/10.1109/iccv.2011.6126311","title":"Means in spaces of tree-like shapes","display_name":"Means in spaces of tree-like shapes","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W1982648068","doi":"https://doi.org/10.1109/iccv.2011.6126311","mag":"1982648068"},"language":"en","primary_location":{"id":"doi:10.1109/iccv.2011.6126311","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccv.2011.6126311","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Computer Vision","raw_type":"proceedings-article"},"type":"conference-paper","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/A5041988622","display_name":"Aasa Feragen","orcid":"https://orcid.org/0000-0002-9945-981X"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Aasa Feragen","raw_affiliation_strings":["Department of Computer Science, University of Copenhagen, Copenhagen, Denmark","Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100, Denmark#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100, Denmark#TAB#","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072186051","display_name":"S\u00f8ren Hauberg","orcid":"https://orcid.org/0000-0001-7223-877X"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Soren Hauberg","raw_affiliation_strings":["Department of Computer Science, University of Copenhagen, Copenhagen, Denmark","Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100, Denmark#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100, Denmark#TAB#","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055800699","display_name":"Mads Nielsen","orcid":"https://orcid.org/0000-0003-1535-068X"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Mads Nielsen","raw_affiliation_strings":["Department of Computer Science, University of Copenhagen, Copenhagen, Denmark","Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100, Denmark#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100, Denmark#TAB#","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061682583","display_name":"Fran\u00e7ois Lauze","orcid":"https://orcid.org/0000-0003-2503-6475"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Francois Lauze","raw_affiliation_strings":["Department of Computer Science, University of Copenhagen, Copenhagen, Denmark","Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100, Denmark#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Copenhagen, Copenhagen, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100, Denmark#TAB#","institution_ids":["https://openalex.org/I124055696"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I124055696"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"736","last_page":"746"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9883000254631042,"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"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9883000254631042,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"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/T12417","display_name":"Morphological variations and asymmetry","score":0.982699990272522,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/tree","display_name":"Tree (set theory)","score":0.6688428521156311},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.6581293344497681},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5664891004562378},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5329713821411133},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4962018132209778},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47598305344581604},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.4630447030067444},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.45879384875297546},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.45650041103363037},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4522739350795746},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4209117591381073},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4161328673362732},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40935730934143066},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2577941119670868},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22268512845039368},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.20910197496414185},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09954893589019775},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09592300653457642}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6688428521156311},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.6581293344497681},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5664891004562378},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5329713821411133},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4962018132209778},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47598305344581604},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.4630447030067444},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.45879384875297546},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.45650041103363037},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4522739350795746},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4209117591381073},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4161328673362732},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40935730934143066},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2577941119670868},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22268512845039368},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.20910197496414185},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09954893589019775},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09592300653457642},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iccv.2011.6126311","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccv.2011.6126311","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Computer Vision","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/4633f8dc-ce4f-443b-a083-6655eb70c601","is_oa":false,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/4633f8dc-ce4f-443b-a083-6655eb70c601","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Feragen , A , Hauberg , S , Nielsen , M & Lauze , F B 2011 , Means in spaces of tree-like shapes . in 2011 IEEE International Conference on Computer Vision (ICCV) . IEEE , pp. 739-746 , 2011 IEEE International Conference on Computer Vision , Barcelona , Spain , 06/11/2011 . https://doi.org/10.1109/ICCV.2011.6126311","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321999","display_name":"Lundbeckfonden","ror":"https://ror.org/03hz8wd80"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W848340010","https://openalex.org/W1607061656","https://openalex.org/W1970615687","https://openalex.org/W1988714735","https://openalex.org/W1988977196","https://openalex.org/W1999499612","https://openalex.org/W2003064123","https://openalex.org/W2053247619","https://openalex.org/W2080448710","https://openalex.org/W2086178277","https://openalex.org/W2098979973","https://openalex.org/W2102364524","https://openalex.org/W2109409043","https://openalex.org/W2114549861","https://openalex.org/W2121758719","https://openalex.org/W2125949583","https://openalex.org/W2134086356","https://openalex.org/W2143944689","https://openalex.org/W2184041750","https://openalex.org/W2599551397","https://openalex.org/W4210681352","https://openalex.org/W4235484205","https://openalex.org/W4240507706","https://openalex.org/W6647509209","https://openalex.org/W6675552442","https://openalex.org/W6686372370"],"related_works":["https://openalex.org/W2372453241","https://openalex.org/W2371387875","https://openalex.org/W2531660186","https://openalex.org/W1987871343","https://openalex.org/W2064670891","https://openalex.org/W1508699539","https://openalex.org/W2025988984","https://openalex.org/W2013559555","https://openalex.org/W2030846031","https://openalex.org/W4387591332"],"abstract_inverted_index":{"The":[0],"mean":[1,24],"is":[2,25,171],"often":[3],"the":[4,19,23,55,73,103,144,147,177],"most":[5],"important":[6],"statistic":[7,170],"of":[8,47,57,66,75,84,102,112,129,146,172,179],"a":[9,14,117,120,127],"dataset":[10,123],"as":[11,45],"it":[12,159],"provides":[13,140,161],"single":[15],"point":[16],"that":[17],"summarizes":[18],"entire":[20],"set.":[21],"While":[22],"readily":[26],"defined":[27],"and":[28,82,89,126,150,165,187],"computed":[29],"in":[30,40,61,72,86,182],"Euclidean":[31],"spaces,":[32,43],"no":[33],"commonly":[34],"accepted":[35],"solutions":[36],"are":[37],"currently":[38],"available":[39],"more":[41],"complicated":[42],"such":[44,87],"spaces":[46,65,88],"tree-structured":[48],"data.":[49],"In":[50],"this":[51],"paper":[52],"we":[53],"study":[54,139],"notion":[56],"means,":[58],"both":[59],"generally":[60],"Gromov's":[62],"CAT(0)-spaces":[63],"(metric":[64],"non-positive":[67],"curvature),":[68],"but":[69],"also":[70,160],"specifically":[71],"space":[74],"tree-like":[76,115,180],"shapes.":[77],"We":[78,97],"prove":[79],"local":[80],"existence":[81],"uniqueness":[83],"means":[85],"discuss":[90],"three":[91,104,109],"different":[92,110,148],"algorithms":[93,105],"for":[94],"computing":[95],"means.":[96],"make":[98],"an":[99],"experimental":[100,138],"evaluation":[101],"through":[106],"experiments":[107],"on":[108],"sets":[111],"data":[113],"with":[114],"structure:":[116],"synthetic":[118],"dataset,":[119],"leaf":[121],"morphology":[122],"from":[124,133],"images,":[125],"set":[128],"human":[130,183],"airway":[131],"subtrees":[132],"medical":[134],"CT":[135],"scans.":[136],"This":[137,169],"great":[141],"insight":[142],"into":[143],"behavior":[145],"methods":[149],"how":[151],"they":[152],"relate":[153],"to":[154,176],"each":[155],"other.":[156],"More":[157],"importantly,":[158],"mathematically":[162],"well-founded,":[163],"tractable":[164],"robust":[166],"\u201caverage":[167],"trees\u201d.":[168],"utmost":[173],"importance":[174],"due":[175],"ever-presence":[178],"structures":[181],"anatomy,":[184],"e.g.,":[185],"airways":[186],"vascularization":[188],"systems.":[189]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}