{"id":"https://openalex.org/W2239995490","doi":"https://doi.org/10.1007/978-3-319-25226-1_4","title":"Linear Storage and Potentially Constant Time Hierarchical Clustering Using the Baire Metric and Random Spanning Paths","display_name":"Linear Storage and Potentially Constant Time Hierarchical Clustering Using the Baire Metric and Random Spanning Paths","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2239995490","doi":"https://doi.org/10.1007/978-3-319-25226-1_4","mag":"2239995490"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-25226-1_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-25226-1_4","pdf_url":null,"source":{"id":"https://openalex.org/S4210194094","display_name":"Studies in classification, data analysis, and knowledge organization","issn_l":"1431-8814","issn":["1431-8814","2198-3321"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Studies in Classification, Data Analysis, and Knowledge Organization","raw_type":"book-chapter"},"type":"book-chapter","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/A5000885553","display_name":"Fionn Murtagh","orcid":"https://orcid.org/0000-0002-0589-6892"},"institutions":[{"id":"https://openalex.org/I22128151","display_name":"University of Derby","ror":"https://ror.org/02yhrrk59","country_code":"GB","type":"education","lineage":["https://openalex.org/I22128151"]},{"id":"https://openalex.org/I66943878","display_name":"De Montfort University","ror":"https://ror.org/0312pnr83","country_code":"GB","type":"education","lineage":["https://openalex.org/I66943878"]},{"id":"https://openalex.org/I55521800","display_name":"Goldsmiths University of London","ror":"https://ror.org/01khx4a30","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I55521800"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Fionn Murtagh","raw_affiliation_strings":["De Montfort University, Leicester, UK","Department of Computing and Mathematics, University of Derby, Derby, UK","Department of Computing, Goldsmiths University of London, London, SE14 6NW, UK","Department of Computing, Goldsmiths University of London, London, UK"],"affiliations":[{"raw_affiliation_string":"De Montfort University, Leicester, UK","institution_ids":["https://openalex.org/I66943878"]},{"raw_affiliation_string":"Department of Computing and Mathematics, University of Derby, Derby, UK","institution_ids":["https://openalex.org/I22128151"]},{"raw_affiliation_string":"Department of Computing, Goldsmiths University of London, London, SE14 6NW, UK","institution_ids":["https://openalex.org/I55521800"]},{"raw_affiliation_string":"Department of Computing, Goldsmiths University of London, London, UK","institution_ids":["https://openalex.org/I55521800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002435187","display_name":"Pedro Contreras","orcid":"https://orcid.org/0000-0002-3394-1195"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pedro Contreras","raw_affiliation_strings":["Thinking Safe Ltd., Egham, Surrey, TW20 0EX, UK","Thinking Safe Ltd., Egham, Surrey, UK"],"affiliations":[{"raw_affiliation_string":"Thinking Safe Ltd., Egham, Surrey, TW20 0EX, UK","institution_ids":[]},{"raw_affiliation_string":"Thinking Safe Ltd., Egham, Surrey, UK","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000885553"],"corresponding_institution_ids":["https://openalex.org/I22128151","https://openalex.org/I55521800","https://openalex.org/I66943878"],"apc_list":null,"apc_paid":null,"fwci":1.0939,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77868186,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10057","display_name":"Face and Expression Recognition","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5942493677139282},{"id":"https://openalex.org/keywords/baire-category-theorem","display_name":"Baire category theorem","score":0.5788853168487549},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5437449812889099},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5431581735610962},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47719109058380127},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35457950830459595},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1989239752292633},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19016221165657043},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.06389221549034119},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.039737045764923096}],"concepts":[{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5942493677139282},{"id":"https://openalex.org/C44659138","wikidata":"https://www.wikidata.org/wiki/Q1052678","display_name":"Baire category theorem","level":2,"score":0.5788853168487549},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5437449812889099},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5431581735610962},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47719109058380127},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35457950830459595},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1989239752292633},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19016221165657043},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.06389221549034119},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.039737045764923096},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-25226-1_4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-25226-1_4","pdf_url":null,"source":{"id":"https://openalex.org/S4210194094","display_name":"Studies in classification, data analysis, and knowledge organization","issn_l":"1431-8814","issn":["1431-8814","2198-3321"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Studies in Classification, Data Analysis, and Knowledge Organization","raw_type":"book-chapter"},{"id":"pmh:oai:eprints.gold.ac.uk:18980","is_oa":false,"landing_page_url":"https://research.gold.ac.uk/view/goldsmiths/Murtagh=3AFionn=3A=3A.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4306400496","display_name":"Goldsmiths (University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I166337079","host_organization_name":"Queen Mary University of London","host_organization_lineage":["https://openalex.org/I166337079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Published Version","raw_type":"restricted"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1549215577","https://openalex.org/W1981556499","https://openalex.org/W2049020723","https://openalex.org/W2059649701","https://openalex.org/W2071021029","https://openalex.org/W2135508918","https://openalex.org/W2156119272","https://openalex.org/W2169446650","https://openalex.org/W2952682616","https://openalex.org/W2995395573","https://openalex.org/W3102052320","https://openalex.org/W6674684338","https://openalex.org/W6772118867"],"related_works":["https://openalex.org/W2374361304","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4249557005","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2042127053","https://openalex.org/W2142036596"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}