{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T15:50:26Z","timestamp":1725983426122},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319946665"},{"type":"electronic","value":"9783319946672"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-94667-2_25","type":"book-chapter","created":{"date-parts":[[2018,7,3]],"date-time":"2018-07-03T07:56:24Z","timestamp":1530604584000},"page":"298-310","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Placing Segments on Parallel Arcs"],"prefix":"10.1007","author":[{"given":"Yen Kaow","family":"Ng","sequence":"first","affiliation":[]},{"given":"Wenlong","family":"Jia","sequence":"additional","affiliation":[]},{"given":"Shuai Cheng","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,4]]},"reference":[{"issue":"7461","key":"25_CR1","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1038\/nature12064","volume":"500","author":"A Adey","year":"2013","unstructured":"Adey, A., Burton, J.N., Kitzman, J.O., Hiatt, J.B., Lewis, A.P., Martin, B.K., Qiu, R., Lee, C., Shendure, J.: The haplotype-resolved genome and epigenome of the aneuploid hela cancer cell line. Nature 500(7461), 207\u2013211 (2013)","journal-title":"Nature"},{"issue":"10","key":"25_CR2","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1038\/nrc3352","volume":"12","author":"JV Forment","year":"2012","unstructured":"Forment, J.V., Kaidi, A., Jackson, S.P.: Chromothripsis and cancer: causes and consequences of chromosome shattering. Nat. Rev. Cancer 12(10), 663 (2012)","journal-title":"Nat. Rev. Cancer"},{"issue":"7607","key":"25_CR3","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1038\/nature18294","volume":"534","author":"K Kataoka","year":"2016","unstructured":"Kataoka, K., Shiraishi, Y., Takeda, Y., Sakata, S., Matsumoto, M., Nagano, S., Maeda, T., Nagata, Y., Kitanaka, A., Mizuno, S., et al.: Aberrant PD-L1 expression through 3$$^{\\prime }$$-UTR disruption in multiple cancers. Nature 534(7607), 402 (2016)","journal-title":"Nature"},{"key":"25_CR4","volume-title":"Algorithm Design","author":"J Kleinberg","year":"2006","unstructured":"Kleinberg, J., Tardos, \u00c9.: Algorithm Design. Addison Wesley, Reading (2006)"},{"key":"25_CR5","volume-title":"Art of Computer Programming, Volume 1: Fundamental Algorithms","author":"DE Knuth","year":"1973","unstructured":"Knuth, D.E.: Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison-Wesley Professional, Reading (1973)"},{"key":"25_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/978-3-540-27798-9_37","volume-title":"Computing and Combinatorics","author":"SC Li","year":"2004","unstructured":"Li, S.C., Leong, H.W., Quek, S.K.: New approximation algorithms for some dynamic storage allocation problems. In: Chwa, K.-Y., Munro, J.I.J. (eds.) COCOON 2004. LNCS, vol. 3106, pp. 339\u2013348. Springer, Heidelberg (2004). \nhttps:\/\/doi.org\/10.1007\/978-3-540-27798-9_37"},{"issue":"3","key":"25_CR7","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1038\/nm.2673","volume":"18","author":"D Lipson","year":"2012","unstructured":"Lipson, D., Capelletti, M., Yelensky, R., Otto, G., Parker, A., Jarosz, M., Curran, J.A., Balasubramanian, S., Bloom, T., Brennan, K.W., et al.: Identification of new ALK and RET gene fusions from colorectal and lung cancer biopsies. Nat. Med. 18(3), 382 (2012)","journal-title":"Nat. Med."},{"issue":"10","key":"25_CR8","doi-asserted-by":"publisher","first-page":"1187","DOI":"10.1038\/ng.3389","volume":"47","author":"J-C Nault","year":"2015","unstructured":"Nault, J.-C., Datta, S., Imbeaud, S., Franconi, A., Mallet, M., Couchy, G., Letouz\u00e9, E., Pilati, C., Verret, B., Blanc, J.-F., et al.: Recurrent AAV2-related insertional mutagenesis in human hepatocellular carcinomas. Nat. Genet. 47(10), 1187 (2015)","journal-title":"Nat. Genet."},{"issue":"3","key":"25_CR9","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1145\/321832.321846","volume":"21","author":"JM Robson","year":"1974","unstructured":"Robson, J.M.: Bounds for some functions concerning dynamic storage allocation. J. ACM 21(3), 491\u2013499 (1974)","journal-title":"J. ACM"},{"issue":"7153","key":"25_CR10","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1038\/nature05945","volume":"448","author":"M Soda","year":"2007","unstructured":"Soda, M., Choi, Y.L., Enomoto, M., Takada, S., Yamashita, Y., Ishikawa, S., Fujiwara, S., Watanabe, H., Kurashina, K., Hatanaka, H., et al.: Identification of the transforming EML4-ALK fusion gene in non-small-cell lung cancer. Nature 448(7153), 561 (2007)","journal-title":"Nature"},{"issue":"7276","key":"25_CR11","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1038\/nature08645","volume":"462","author":"PJ Stephens","year":"2009","unstructured":"Stephens, P.J., McBride, D.J., Lin, M.-L., Varela, I., Pleasance, E.D., Simpson, J.T., Stebbings, L.A., Leroy, C., Edkins, S., Mudie, L.J., et al.: Complex landscapes of somatic rearrangement in human breast cancer genomes. Nature 462(7276), 1005 (2009)","journal-title":"Nature"},{"issue":"7","key":"25_CR12","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1038\/ng.2295","volume":"44","author":"W-K Sung","year":"2012","unstructured":"Sung, W.-K., Zheng, H., Li, S., Chen, R., Liu, X., Li, Y., Lee, N.P., Lee, W.H., Ariyaratne, P.N., Tennakoon, C., et al.: Genome-wide survey of recurrent HBV integration in hepatocellular carcinoma. Nat. Genet. 44(7), 765\u2013769 (2012)","journal-title":"Nat. Genet."},{"issue":"7540","key":"25_CR13","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1038\/nature14169","volume":"518","author":"N Waddell","year":"2015","unstructured":"Waddell, N., Pajic, M., Patch, A.-M., Chang, D.K., Kassahn, K.S., Bailey, P., Johns, A.L., Miller, D., Nones, K., Quek, K., et al.: Whole genomes redefine the mutational landscape of pancreatic cancer. Nature 518(7540), 495 (2015)","journal-title":"Nature"},{"issue":"4","key":"25_CR14","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1016\/j.cell.2013.04.010","volume":"153","author":"L Yang","year":"2013","unstructured":"Yang, L., Luquette, L.J., Gehlenborg, N., Xi, R., Haseley, P.S., Hsieh, C.-H., Zhang, C., Ren, X., Protopopov, A., Chin, L., et al.: Diverse mechanisms of somatic structural variations in human cancer genomes. Cell 153(4), 919\u2013929 (2013)","journal-title":"Cell"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-94667-2_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,7,3]],"date-time":"2018-07-03T08:14:02Z","timestamp":1530605642000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-94667-2_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319946665","9783319946672"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-94667-2_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}