{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T18:25:37Z","timestamp":1746296737858},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540402176"},{"type":"electronic","value":"9783540448716"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-44871-6_59","type":"book-chapter","created":{"date-parts":[[2010,10,26]],"date-time":"2010-10-26T10:17:11Z","timestamp":1288088231000},"page":"502-509","source":"Crossref","is-referenced-by-count":4,"title":["Generalized k-Medians Clustering for Strings"],"prefix":"10.1007","author":[{"given":"Carlos D.","family":"Mart\u00ednez-Hinarejos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfons","family":"Juan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francisco","family":"Casacuberta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"59_CR1","volume-title":"Syntactic Pattern Recognition","author":"K.S. Fu","year":"1982","unstructured":"Fu, K.S.: Syntactic Pattern Recognition. Prentice-Hall, Englewood Cliffs (1982)"},{"key":"59_CR2","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R. Wagner","year":"1974","unstructured":"Wagner, R., Fisher, M.: The string-to-string correction problem. Journal of the ACM\u00a021, 168\u2013178 (1974)","journal-title":"Journal of the ACM"},{"issue":"9","key":"59_CR3","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1109\/34.232078","volume":"15","author":"A. Marzal","year":"1993","unstructured":"Marzal, A., Vidal, E.: Computation of normalized edit distance and applications. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a015(9), 926\u2013932 (1993)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"59_CR4","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/0167-8655(85)90061-3","volume":"3","author":"T. Kohonen","year":"1985","unstructured":"Kohonen, T.: Median strings. Pattern Recognition Letters\u00a03, 309\u2013313 (1985)","journal-title":"Pattern Recognition Letters"},{"key":"59_CR5","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0304-3975(97)00240-5","volume":"230","author":"C. Higuera de la","year":"2000","unstructured":"de la Higuera, C., Casacuberta, F.: Topology of strings: Median string is npcomplete. Theoretical Computer Science\u00a0230, 39\u201348 (2000)","journal-title":"Theoretical Computer Science"},{"key":"59_CR6","unstructured":"Casacuberta, F., de Antonio, M.: A greedy algorithm for computing approximate median strings. In: Proceedings of the VII Simposium Nacional de Reconocimiento de Formas y An\u00e1lisis de Im\u00e1genes, Bellaterra, April 1997, pp. 193\u2013198 (1997)"},{"issue":"1-3","key":"59_CR7","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/S0167-8655(02)00209-X","volume":"24","author":"C.D.M. Hinarejos","year":"2003","unstructured":"Hinarejos, C.D.M., Juan, A., Casacuberta, F.: Median strings for k-nearest neighbour classification. Pattern Recognition Letters\u00a024(1-3), 173\u2013181 (2003)","journal-title":"Pattern Recognition Letters"},{"key":"59_CR8","volume-title":"Pattern Classification","author":"R.O. Duda","year":"2001","unstructured":"Duda, R.O., Hart, P., Stork, D.G.: Pattern Classification. John Wiley, Chichester (2001)"},{"volume-title":"Discrete Location Theory","year":"1990","key":"59_CR9","unstructured":"Mirchandani, P.B., Francis, R.L. (eds.): Discrete Location Theory. Wiley, Chichester (1990)"},{"issue":"3","key":"59_CR10","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1137\/0137041","volume":"37","author":"O. Kariv","year":"1979","unstructured":"Kariv, O., Hakimi, S.L.: An algorithmic approach to network location problems. II: the p-medians. SIAM Journal on Applied Math\u00a037(3), 539\u2013560 (1979)","journal-title":"SIAM Journal on Applied Math"},{"key":"59_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"842","DOI":"10.1007\/3-540-44522-6_87","volume-title":"Advances in Pattern Recognition","author":"A. Juan","year":"2000","unstructured":"Juan, A., Vidal, E.: Comparison of Four Initialization Techniques for the K-Medians Clustering Algorithm. In: Amin, A., Pudil, P., Ferri, F., I\u00f1esta, J.M. (eds.) SPR 2000 and SSPR 2000. LNCS, vol.\u00a01876, pp. 842\u2013852. Springer, Heidelberg (2000)"},{"issue":"1","key":"59_CR12","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0167-8655(94)90096-5","volume":"15","author":"A. Juan","year":"1994","unstructured":"Juan, A., Vidal, E.: Fast k-means-like clustering in metric spaces. Pattern Recognition Letters\u00a015(1), 19\u201325 (1994)","journal-title":"Pattern Recognition Letters"},{"key":"59_CR13","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1111\/j.1399-0004.1980.tb02296.x","volume":"18","author":"C. Lundsteen","year":"1980","unstructured":"Lundsteen, C., Philip, J., Granum, E.: Quantitative Analysis of 6895 Digitized Trypsin G-banded Human Metaphase Chromosomes. Clinical Genetics\u00a018, 355\u2013370 (1980)","journal-title":"Clinical Genetics"},{"key":"59_CR14","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1002\/cyto.990110105","volume":"11","author":"E. Granum","year":"1990","unstructured":"Granum, E., Thomason, M.: Automatically Inferred Markov Network Models for Classification of Chromosomal Band Pattern Structures. Cytometry\u00a011, 26\u201339 (1990)","journal-title":"Cytometry"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition and Image Analysis"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-44871-6_59","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,10]],"date-time":"2020-02-10T04:08:13Z","timestamp":1581307693000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-44871-6_59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540402176","9783540448716"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-44871-6_59","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}