{"id":"https://openalex.org/W1973153452","doi":"https://doi.org/10.1007/s10851-011-0291-1","title":"A Pruning Algorithm for Stable Voronoi Skeletons","display_name":"A Pruning Algorithm for Stable Voronoi Skeletons","publication_year":2011,"publication_date":"2011-05-02","ids":{"openalex":"https://openalex.org/W1973153452","doi":"https://doi.org/10.1007/s10851-011-0291-1","mag":"1973153452"},"language":"en","primary_location":{"id":"doi:10.1007/s10851-011-0291-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10851-011-0291-1","pdf_url":null,"source":{"id":"https://openalex.org/S66221708","display_name":"Journal of Mathematical Imaging and Vision","issn_l":"0924-9907","issn":["0924-9907","1573-7683"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Imaging and Vision","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/A5052326707","display_name":"Andoni Beristain","orcid":"https://orcid.org/0000-0002-5452-2141"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Andoni Beristain","raw_affiliation_strings":["Facultad de Inform\u00e1tica de San Sebastian, Computational Intelligence Group, University of the Basque Country, Manuel Lardizabal 1, 20018, Donostia San Sebastian, Gipuzkoa, Spain","Facultad de Inform\u00e1tica de San Sebastian, Computational Intelligence Group, University of the Basque Country, Donostia San Sebastian, Spain 20018#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Inform\u00e1tica de San Sebastian, Computational Intelligence Group, University of the Basque Country, Manuel Lardizabal 1, 20018, Donostia San Sebastian, Gipuzkoa, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"Facultad de Inform\u00e1tica de San Sebastian, Computational Intelligence Group, University of the Basque Country, Donostia San Sebastian, Spain 20018#TAB#","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106225114","display_name":"Manuel Gra\u00f1a","orcid":"https://orcid.org/0000-0001-7373-4097"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Manuel Gra\u00f1a","raw_affiliation_strings":["Facultad de Inform\u00e1tica de San Sebastian, Computational Intelligence Group, University of the Basque Country, Manuel Lardizabal 1, 20018, Donostia San Sebastian, Gipuzkoa, Spain","Facultad de Inform\u00e1tica de San Sebastian, Computational Intelligence Group, University of the Basque Country, Donostia San Sebastian, Spain 20018#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Inform\u00e1tica de San Sebastian, Computational Intelligence Group, University of the Basque Country, Manuel Lardizabal 1, 20018, Donostia San Sebastian, Gipuzkoa, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"Facultad de Inform\u00e1tica de San Sebastian, Computational Intelligence Group, University of the Basque Country, Donostia San Sebastian, Spain 20018#TAB#","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104085997","display_name":"Ana Isabel Gonz\u00e1lez","orcid":null},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ana I. Gonzalez","raw_affiliation_strings":["Facultad de Inform\u00e1tica de San Sebastian, Computational Intelligence Group, University of the Basque Country, Manuel Lardizabal 1, 20018, Donostia San Sebastian, Gipuzkoa, Spain","Facultad de Inform\u00e1tica de San Sebastian, Computational Intelligence Group, University of the Basque Country, Donostia San Sebastian, Spain 20018#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Inform\u00e1tica de San Sebastian, Computational Intelligence Group, University of the Basque Country, Manuel Lardizabal 1, 20018, Donostia San Sebastian, Gipuzkoa, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"Facultad de Inform\u00e1tica de San Sebastian, Computational Intelligence Group, University of the Basque Country, Donostia San Sebastian, Spain 20018#TAB#","institution_ids":["https://openalex.org/I169108374"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5052326707"],"corresponding_institution_ids":["https://openalex.org/I169108374"],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":null,"fwci":1.6547,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.85855685,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"42","issue":"2-3","first_page":"225","last_page":"237"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9986000061035156,"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/topological-skeleton","display_name":"Topological skeleton","score":0.9067175984382629},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.8843880891799927},{"id":"https://openalex.org/keywords/skeleton","display_name":"Skeleton (computer programming)","score":0.6444060802459717},{"id":"https://openalex.org/keywords/medial-axis","display_name":"Medial axis","score":0.6025143265724182},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5821185111999512},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5689591765403748},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5467419028282166},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5285481214523315},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.49971842765808105},{"id":"https://openalex.org/keywords/centroidal-voronoi-tessellation","display_name":"Centroidal Voronoi tessellation","score":0.4954899549484253},{"id":"https://openalex.org/keywords/skeletonization","display_name":"Skeletonization","score":0.4545005261898041},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.436893492937088},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37314921617507935},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2744028568267822},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20057892799377441},{"id":"https://openalex.org/keywords/active-shape-model","display_name":"Active shape model","score":0.17471784353256226},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.12488198280334473}],"concepts":[{"id":"https://openalex.org/C112785775","wikidata":"https://www.wikidata.org/wiki/Q786441","display_name":"Topological skeleton","level":4,"score":0.9067175984382629},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.8843880891799927},{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.6444060802459717},{"id":"https://openalex.org/C185877587","wikidata":"https://www.wikidata.org/wiki/Q1757407","display_name":"Medial axis","level":2,"score":0.6025143265724182},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5821185111999512},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5689591765403748},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5467419028282166},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5285481214523315},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.49971842765808105},{"id":"https://openalex.org/C205672865","wikidata":"https://www.wikidata.org/wiki/Q5062961","display_name":"Centroidal Voronoi tessellation","level":3,"score":0.4954899549484253},{"id":"https://openalex.org/C23951316","wikidata":"https://www.wikidata.org/wiki/Q1984140","display_name":"Skeletonization","level":2,"score":0.4545005261898041},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.436893492937088},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37314921617507935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2744028568267822},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20057892799377441},{"id":"https://openalex.org/C129641003","wikidata":"https://www.wikidata.org/wiki/Q267189","display_name":"Active shape model","level":3,"score":0.17471784353256226},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.12488198280334473},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10851-011-0291-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10851-011-0291-1","pdf_url":null,"source":{"id":"https://openalex.org/S66221708","display_name":"Journal of Mathematical Imaging and Vision","issn_l":"0924-9907","issn":["0924-9907","1573-7683"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Imaging and Vision","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":58,"referenced_works":["https://openalex.org/W16018152","https://openalex.org/W77022496","https://openalex.org/W96629785","https://openalex.org/W194102242","https://openalex.org/W1501418839","https://openalex.org/W1542888268","https://openalex.org/W1552823871","https://openalex.org/W1578733914","https://openalex.org/W1753211532","https://openalex.org/W1842201654","https://openalex.org/W1964168965","https://openalex.org/W1966159541","https://openalex.org/W1975918152","https://openalex.org/W1982041519","https://openalex.org/W1996187920","https://openalex.org/W1996342882","https://openalex.org/W2001324311","https://openalex.org/W2002211861","https://openalex.org/W2013272791","https://openalex.org/W2028785429","https://openalex.org/W2038124553","https://openalex.org/W2060487396","https://openalex.org/W2061036838","https://openalex.org/W2067946238","https://openalex.org/W2070974536","https://openalex.org/W2072738093","https://openalex.org/W2077976550","https://openalex.org/W2080053909","https://openalex.org/W2086564163","https://openalex.org/W2088114053","https://openalex.org/W2097943569","https://openalex.org/W2100115174","https://openalex.org/W2103461701","https://openalex.org/W2104093257","https://openalex.org/W2114097597","https://openalex.org/W2115920764","https://openalex.org/W2123577201","https://openalex.org/W2129094835","https://openalex.org/W2131598633","https://openalex.org/W2141069944","https://openalex.org/W2158008371","https://openalex.org/W2158240273","https://openalex.org/W2164741953","https://openalex.org/W2169579934","https://openalex.org/W2172431334","https://openalex.org/W2322951925","https://openalex.org/W2346033130","https://openalex.org/W2501779537","https://openalex.org/W2561675875","https://openalex.org/W2797651085","https://openalex.org/W3023411394","https://openalex.org/W3159914786","https://openalex.org/W4212783130","https://openalex.org/W4230982142","https://openalex.org/W4237267517","https://openalex.org/W4245288087","https://openalex.org/W6601560401","https://openalex.org/W6602171695"],"related_works":["https://openalex.org/W2148542317","https://openalex.org/W2145553940","https://openalex.org/W2001655492","https://openalex.org/W2182248697","https://openalex.org/W2184461801","https://openalex.org/W2915390859","https://openalex.org/W1975982864","https://openalex.org/W111736071","https://openalex.org/W2051842524","https://openalex.org/W2032238293"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}