{"id":"https://openalex.org/W2138675231","doi":"https://doi.org/10.1016/s0167-8655(02)00032-6","title":"A k-segments algorithm for finding principal curves","display_name":"A k-segments algorithm for finding principal curves","publication_year":2002,"publication_date":"2002-06-01","ids":{"openalex":"https://openalex.org/W2138675231","doi":"https://doi.org/10.1016/s0167-8655(02)00032-6","mag":"2138675231"},"language":"en","primary_location":{"id":"doi:10.1016/s0167-8655(02)00032-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0167-8655(02)00032-6","pdf_url":null,"source":{"id":"https://openalex.org/S151820558","display_name":"Pattern Recognition Letters","issn_l":"0167-8655","issn":["0167-8655","1872-7344"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://orbilu.uni.lu/handle/10993/11072","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040312210","display_name":"Jakob Verbeek","orcid":"https://orcid.org/0000-0003-1419-1816"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"J.J. Verbeek","raw_affiliation_strings":["Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands","Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]},{"raw_affiliation_string":"Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands#TAB#","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082325811","display_name":"Nikos Vlassis","orcid":null},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"N. Vlassis","raw_affiliation_strings":["Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands","Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]},{"raw_affiliation_string":"Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands#TAB#","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049349937","display_name":"Ben Kr\u00f6se","orcid":"https://orcid.org/0000-0003-1237-0618"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"B. Kr\u00f6se","raw_affiliation_strings":["Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands","Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]},{"raw_affiliation_string":"Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands#TAB#","institution_ids":["https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040312210"],"corresponding_institution_ids":["https://openalex.org/I887064364"],"apc_list":{"value":2500,"currency":"USD","value_usd":2500},"apc_paid":null,"fwci":3.023,"has_fulltext":false,"cited_by_count":111,"citation_normalized_percentile":{"value":0.92664146,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"23","issue":"8","first_page":"1009","last_page":"1017"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9955999851226807,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9955999851226807,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9894999861717224,"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.988099992275238,"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/principal-component-analysis","display_name":"Principal component analysis","score":0.6148791909217834},{"id":"https://openalex.org/keywords/principal","display_name":"Principal (computer security)","score":0.5691884160041809},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5623360872268677},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.531037449836731},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.522305428981781},{"id":"https://openalex.org/keywords/principal-axis-theorem","display_name":"Principal axis theorem","score":0.5121681690216064},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48264485597610474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41874009370803833},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.40211421251296997},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35442066192626953},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.22092083096504211}],"concepts":[{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.6148791909217834},{"id":"https://openalex.org/C144559511","wikidata":"https://www.wikidata.org/wiki/Q2986279","display_name":"Principal (computer security)","level":2,"score":0.5691884160041809},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5623360872268677},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.531037449836731},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.522305428981781},{"id":"https://openalex.org/C161326058","wikidata":"https://www.wikidata.org/wiki/Q7245073","display_name":"Principal axis theorem","level":2,"score":0.5121681690216064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48264485597610474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41874009370803833},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.40211421251296997},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35442066192626953},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.22092083096504211},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1016/s0167-8655(02)00032-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0167-8655(02)00032-6","pdf_url":null,"source":{"id":"https://openalex.org/S151820558","display_name":"Pattern Recognition Letters","issn_l":"0167-8655","issn":["0167-8655","1872-7344"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition Letters","raw_type":"journal-article"},{"id":"pmh:oai:orbilu.uni.lu:10993/11072","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/11072","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Pattern Recognition Letters, 23 (8), 1009-1017 (2002)","raw_type":"peer reviewed"},{"id":"pmh:oai:HAL:inria-00321497v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00321497","pdf_url":null,"source":{"id":"https://openalex.org/S4406922276","display_name":"INRIA a CCSD electronic archive server","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pattern Recognition Letters, 2002, 23 (8), pp.1009--1017. ⟨10.1016/S0167-8655(02)00032-6⟩","raw_type":"Journal articles"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/7c2c4a80-dd0e-4aa7-9a6a-3a1988cfca41","is_oa":false,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/a-ksegments-algorithm-for-finding-principal-curves(7c2c4a80-dd0e-4aa7-9a6a-3a1988cfca41).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Verbeek, J J, Vlassis, N & Kr\u00f6se, B J A 2002, 'A k-segments algorithm for finding principal curves', Pattern Recognition Letters, vol. 23, no. 8, pp. 1009-1017. https://doi.org/10.1016/S0167-8655(02)00032-6","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:dare.uva.nl:publications/7c2c4a80-dd0e-4aa7-9a6a-3a1988cfca41","is_oa":false,"landing_page_url":"http://dare.uva.nl/personal/pure/en/publications/a-ksegments-algorithm-for-finding-principal-curves(7c2c4a80-dd0e-4aa7-9a6a-3a1988cfca41).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Verbeek, J J, Vlassis, N & Kr\u00f6se, B J A 2002, 'A k-segments algorithm for finding principal curves', Pattern Recognition Letters, vol. 23, no. 8, pp. 1009-1017. https://doi.org/10.1016/S0167-8655(02)00032-6","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/7c2c4a80-dd0e-4aa7-9a6a-3a1988cfca41","is_oa":false,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/a-ksegments-algorithm-for-finding-principal-curves(7c2c4a80-dd0e-4aa7-9a6a-3a1988cfca41).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pattern Recognition Letters, 23(8), 1009 - 1017. Elsevier","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:orbilu.uni.lu:10993/11072","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/11072","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Pattern Recognition Letters, 23 (8), 1009-1017 (2002)","raw_type":"peer reviewed"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W44529056","https://openalex.org/W307896644","https://openalex.org/W1579064625","https://openalex.org/W1634005169","https://openalex.org/W1679913846","https://openalex.org/W1976726327","https://openalex.org/W2010150441","https://openalex.org/W2042383323","https://openalex.org/W2058162908","https://openalex.org/W2107636931","https://openalex.org/W2117812871","https://openalex.org/W2157191463","https://openalex.org/W4234610333","https://openalex.org/W4247032989"],"related_works":["https://openalex.org/W2022188753","https://openalex.org/W2361329093","https://openalex.org/W4386442742","https://openalex.org/W2353000084","https://openalex.org/W4205730002","https://openalex.org/W2942906518","https://openalex.org/W1623138178","https://openalex.org/W4250644203","https://openalex.org/W3084509788","https://openalex.org/W2357946356"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}