{"id":"https:\/\/openalex.org\/W2031642643","doi":"https:\/\/doi.org\/10.1007\/bf01182769","title":"Dynamic programming and convex clustering","display_name":"Dynamic programming and convex clustering","publication_year":1994,"publication_date":"1994-02-01","ids":{"openalex":"https:\/\/openalex.org\/W2031642643","doi":"https:\/\/doi.org\/10.1007\/bf01182769","mag":"2031642643"},"language":"en","primary_location":{"id":"doi:10.1007\/bf01182769","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1007\/bf01182769","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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\/A5001676164","display_name":"Vladimir Batagelj","orcid":"https:\/\/orcid.org\/0000-0002-0240-9446"},"institutions":[{"id":"https:\/\/openalex.org\/I153976015","display_name":"University of Ljubljana","ror":"https:\/\/ror.org\/05njb9z20","country_code":"SI","type":"education","lineage":["https:\/\/openalex.org\/I153976015"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Vladimir Batagelj","raw_affiliation_strings":["Department of Mathematics, University of Ljubljana, Jadranska 19, 61111, Ljubljana, Slovenia","Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia 61111#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Ljubljana, Jadranska 19, 61111, Ljubljana, Slovenia","institution_ids":["https:\/\/openalex.org\/I153976015"]},{"raw_affiliation_string":"Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia 61111#TAB#","institution_ids":["https:\/\/openalex.org\/I153976015"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5108075115","display_name":"Simona Korenjak\u2010\u010cerne","orcid":"https:\/\/orcid.org\/0000-0002-2715-2210"},"institutions":[{"id":"https:\/\/openalex.org\/I153976015","display_name":"University of Ljubljana","ror":"https:\/\/ror.org\/05njb9z20","country_code":"SI","type":"education","lineage":["https:\/\/openalex.org\/I153976015"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Simona Korenjak-\u010cerne","raw_affiliation_strings":["Department of Mathematics, University of Ljubljana, Jadranska 19, 61111, Ljubljana, Slovenia","Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia 61111#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Ljubljana, Jadranska 19, 61111, Ljubljana, Slovenia","institution_ids":["https:\/\/openalex.org\/I153976015"]},{"raw_affiliation_string":"Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia 61111#TAB#","institution_ids":["https:\/\/openalex.org\/I153976015"]}]},{"author_position":"last","author":{"id":"https:\/\/openalex.org\/A5049148828","display_name":"Sandi Klav\u017ear","orcid":"https:\/\/orcid.org\/0000-0002-1556-4744"},"institutions":[{"id":"https:\/\/openalex.org\/I37696226","display_name":"University of Maribor","ror":"https:\/\/ror.org\/01d5jce07","country_code":"SI","type":"education","lineage":["https:\/\/openalex.org\/I37696226"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Sandi Klav\u017ear","raw_affiliation_strings":["Pedago\u0161ka fakulteta Maribor, University of Maribor, Koro\u0161ka c. 160, 62000, Maribor, Slovenia","Pedago\u0161ka fakulteta Maribor, University of Maribor, Maribor, Slovenia 62000#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pedago\u0161ka fakulteta Maribor, University of Maribor, Koro\u0161ka c. 160, 62000, Maribor, Slovenia","institution_ids":["https:\/\/openalex.org\/I37696226"]},{"raw_affiliation_string":"Pedago\u0161ka fakulteta Maribor, University of Maribor, Maribor, Slovenia 62000#TAB#","institution_ids":["https:\/\/openalex.org\/I37696226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":null,"fwci":0,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.1192614,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":"2","first_page":"93","last_page":"103"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https:\/\/openalex.org\/T11797","display_name":"graph theory and CDMA systems","score":0.974399983882904,"subfield":{"id":"https:\/\/openalex.org\/subfields\/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https:\/\/openalex.org\/fields\/22","display_name":"Engineering"},"domain":{"id":"https:\/\/openalex.org\/domains\/3","display_name":"Physical Sciences"}},"topics":[{"id":"https:\/\/openalex.org\/T11797","display_name":"graph theory and CDMA systems","score":0.974399983882904,"subfield":{"id":"https:\/\/openalex.org\/subfields\/2208","display_name":"Electrical and Electronic 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\/T10374","display_name":"Advanced Graph Theory Research","score":0.9670000076293945,"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\/T12923","display_name":"Digital Image Processing Techniques","score":0.9593999981880188,"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\/convexity","display_name":"Convexity","score":0.7284550666809082},{"id":"https:\/\/openalex.org\/keywords\/theory-of-computation","display_name":"Theory of computation","score":0.6668396592140198},{"id":"https:\/\/openalex.org\/keywords\/cluster-analysis","display_name":"Cluster analysis","score":0.6330419182777405},{"id":"https:\/\/openalex.org\/keywords\/regular-polygon","display_name":"Regular polygon","score":0.6233782172203064},{"id":"https:\/\/openalex.org\/keywords\/mathematics","display_name":"Mathematics","score":0.5651691555976868},{"id":"https:\/\/openalex.org\/keywords\/convex-optimization","display_name":"Convex optimization","score":0.5256282687187195},{"id":"https:\/\/openalex.org\/keywords\/dynamic-programming","display_name":"Dynamic programming","score":0.5239389538764954},{"id":"https:\/\/openalex.org\/keywords\/combinatorics","display_name":"Combinatorics","score":0.5065864324569702},{"id":"https:\/\/openalex.org\/keywords\/convex-analysis","display_name":"Convex analysis","score":0.4536347985267639},{"id":"https:\/\/openalex.org\/keywords\/mathematical-optimization","display_name":"Mathematical optimization","score":0.4140390455722809},{"id":"https:\/\/openalex.org\/keywords\/computer-science","display_name":"Computer science","score":0.33432984352111816},{"id":"https:\/\/openalex.org\/keywords\/algorithm","display_name":"Algorithm","score":0.2924885153770447}],"concepts":[{"id":"https:\/\/openalex.org\/C72134830","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q5166524","display_name":"Convexity","level":2,"score":0.7284550666809082},{"id":"https:\/\/openalex.org\/C24858836","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q844718","display_name":"Theory of computation","level":2,"score":0.6668396592140198},{"id":"https:\/\/openalex.org\/C73555534","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q622825","display_name":"Cluster analysis","level":2,"score":0.6330419182777405},{"id":"https:\/\/openalex.org\/C112680207","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q714886","display_name":"Regular polygon","level":2,"score":0.6233782172203064},{"id":"https:\/\/openalex.org\/C33923547","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q395","display_name":"Mathematics","level":0,"score":0.5651691555976868},{"id":"https:\/\/openalex.org\/C157972887","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q463359","display_name":"Convex optimization","level":3,"score":0.5256282687187195},{"id":"https:\/\/openalex.org\/C37404715","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q380679","display_name":"Dynamic programming","level":2,"score":0.5239389538764954},{"id":"https:\/\/openalex.org\/C114614502","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q76592","display_name":"Combinatorics","level":1,"score":0.5065864324569702},{"id":"https:\/\/openalex.org\/C12108790","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2234833","display_name":"Convex analysis","level":4,"score":0.4536347985267639},{"id":"https:\/\/openalex.org\/C126255220","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4140390455722809},{"id":"https:\/\/openalex.org\/C41008148","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q21198","display_name":"Computer science","level":0,"score":0.33432984352111816},{"id":"https:\/\/openalex.org\/C11413529","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8366","display_name":"Algorithm","level":1,"score":0.2924885153770447},{"id":"https:\/\/openalex.org\/C2524010","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8087","display_name":"Geometry","level":1,"score":0},{"id":"https:\/\/openalex.org\/C105795698","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q12483","display_name":"Statistics","level":1,"score":0},{"id":"https:\/\/openalex.org\/C106159729","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2294553","display_name":"Financial economics","level":1,"score":0},{"id":"https:\/\/openalex.org\/C162324750","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8134","display_name":"Economics","level":0,"score":0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007\/bf01182769","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1007\/bf01182769","pdf_url":null,"source":{"id":"https:\/\/openalex.org\/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https:\/\/openalex.org\/W1975552235","https:\/\/openalex.org\/W1997648776","https:\/\/openalex.org\/W2021051430","https:\/\/openalex.org\/W2059649701","https:\/\/openalex.org\/W2106231890","https:\/\/openalex.org\/W2167297928","https:\/\/openalex.org\/W2795763678","https:\/\/openalex.org\/W2913066018","https:\/\/openalex.org\/W4252521233"],"related_works":["https:\/\/openalex.org\/W2044122222","https:\/\/openalex.org\/W2005965064","https:\/\/openalex.org\/W4378552409","https:\/\/openalex.org\/W2040676043","https:\/\/openalex.org\/W1977643895","https:\/\/openalex.org\/W3125145310","https:\/\/openalex.org\/W2391091101","https:\/\/openalex.org\/W2051968184","https:\/\/openalex.org\/W2610781457","https:\/\/openalex.org\/W4256242347"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}