{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T02:20:34Z","timestamp":1648520434327},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1988,6,1]],"date-time":"1988-06-01T00:00:00Z","timestamp":581126400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BIT"],"published-print":{"date-parts":[[1988,6]]},"DOI":"10.1007\/bf01934085","type":"journal-article","created":{"date-parts":[[2005,7,30]],"date-time":"2005-07-30T20:16:11Z","timestamp":1122754571000},"page":"194-204","source":"Crossref","is-referenced-by-count":10,"title":["On-line sorting of twisted sequences in linear time"],"prefix":"10.1007","volume":"28","author":[{"given":"F.","family":"Aurenhammer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01934085_CR1","volume-title":"Data Structures and Algorithms","author":"A. V. Aho","year":"1983","unstructured":"A. V. Aho, J. E. Hopcroft, and J. D. Ullman,Data Structures and Algorithms, Addison Wesley, Reading, MA (1983)."},{"key":"BF01934085_CR2","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"K. S. Booth","year":"1976","unstructured":"K. S. Booth and G. S. Luecker,Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms, J. Computer and System Sciences 13 (1976), pp. 335\u2013379.","journal-title":"J. Computer and System Sciences"},{"key":"BF01934085_CR3","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/S0019-9958(86)80033-X","volume":"68","author":"K. Hoffmann","year":"1986","unstructured":"K. Hoffmann, K. Mehlhorn, P. Rosenstiehl, and R. E. Tarjan,Sorting Jordan sequences in linear time using level-linked search trees, Information and Control 68 (1986), pp. 170\u2013184.","journal-title":"Information and Control"},{"key":"BF01934085_CR4","doi-asserted-by":"crossref","unstructured":"R. Kemp,Fundamentals of the Average Case Analysis of Particular Algorithms, Wiley-Teubner Series Comp. Sci. (1984).","DOI":"10.1007\/978-3-663-12191-6"},{"key":"BF01934085_CR5","volume-title":"The Art of Computer Programming, Vol. 3: Sorting and Searching","author":"D. Knuth","year":"1973","unstructured":"D. Knuth,The Art of Computer Programming, Vol. 3: Sorting and Searching, Addison Wesley, Reading, MA (1973)."},{"key":"BF01934085_CR6","volume-title":"Data Structures and Algorithms, Vol. 1: Sorting and Searching","author":"K. Mehlhorn","year":"1984","unstructured":"K. Mehlhorn,Data Structures and Algorithms, Vol. 1: Sorting and Searching, Springer-Verlag, Berlin (1984)."},{"key":"BF01934085_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos,Computational Geometry, Springer-Verlag, New York (1985)."}],"container-title":["BIT"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01934085.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01934085\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01934085","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T01:09:57Z","timestamp":1557450597000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01934085"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,6]]},"references-count":7,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1988,6]]}},"alternative-id":["BF01934085"],"URL":"https:\/\/doi.org\/10.1007\/bf01934085","relation":{},"ISSN":["0006-3835","1572-9125"],"issn-type":[{"value":"0006-3835","type":"print"},{"value":"1572-9125","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,6]]}}}