{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T18:08:27Z","timestamp":1673374107327},"reference-count":11,"publisher":"Elsevier BV","issue":"6","license":[{"start":{"date-parts":[[1990,12,1]],"date-time":"1990-12-01T00:00:00Z","timestamp":660009600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[1990,12]]},"DOI":"10.1016\/0020-0190(90)90046-z","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T04:10:11Z","timestamp":1027656611000},"page":"323-327","source":"Crossref","is-referenced-by-count":2,"title":["Parallel algorithms for the segment dragging problem"],"prefix":"10.1016","volume":"36","author":[{"given":"Sung Kwon","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0020-0190(90)90046-Z_BIB1","first-page":"468","article-title":"Parallel computational geometry","author":"Aggarwal","year":"1985","journal-title":"Proc. IEEE Symposium on Foundation of Computer Science"},{"key":"10.1016\/0020-0190(90)90046-Z_BIB2","first-page":"151","article-title":"Cascading divide-and-conquer: A technique for designing parallel algorithms","author":"Atallah","year":"1987","journal-title":"Proc. IEEE Symposium on Foundation of Computer Science"},{"key":"10.1016\/0020-0190(90)90046-Z_BIB3","article-title":"Efficient plane sweeping in paralle","author":"Atallah","year":"1985"},{"key":"10.1016\/0020-0190(90)90046-Z_BIB4","article-title":"Parallel computational geometry of rectangles","author":"Chandran","year":"1990"},{"key":"10.1016\/0020-0190(90)90046-Z_BIB5","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/BF01762115","article-title":"An algorithm for segment-dragging and its implementation","volume":"3","author":"Chazelle","year":"1988","journal-title":"Algorithmica"},{"key":"10.1016\/0020-0190(90)90046-Z_BIB6","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF01840440","article-title":"Fractional cascading: A data structuring technique","volume":"1","author":"Chazelle","year":"1986","journal-title":"Algorithmica"},{"key":"10.1016\/0020-0190(90)90046-Z_BIB7","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1137\/0217049","article-title":"Parallel merge sort","volume":"17","author":"Cole","year":"1988","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0020-0190(90)90046-Z_BIB8","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/0734-189X(84)90142-7","article-title":"Some methods of computational geometry applied to computer graphics","volume":"28","author":"Edelsbrunner","year":"1984","journal-title":"Comput. Vision Graph. Image Process."},{"key":"10.1016\/0020-0190(90)90046-Z_BIB9","unstructured":"S.K. Kim, Optimal parallel algorithm on sorted intervals, in: Proc. 27th Allerton Conference Comm., Control and Comput., to appear."},{"key":"10.1016\/0020-0190(90)90046-Z_BIB10","article-title":"Shortest rectilinear paths among obstacles","author":"Mitchell","year":"1987"},{"key":"10.1016\/0020-0190(90)90046-Z_BIB11","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1137\/0217079","article-title":"On finding lowest common ancestors: Simplification and parallelization","volume":"17","author":"Schieber","year":"1988","journal-title":"SIAM J. Comput."}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:002001909090046Z?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:002001909090046Z?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,12]],"date-time":"2019-04-12T17:21:54Z","timestamp":1555089714000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/002001909090046Z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,12]]},"references-count":11,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1990,12]]}},"alternative-id":["002001909090046Z"],"URL":"https:\/\/doi.org\/10.1016\/0020-0190(90)90046-z","relation":{},"ISSN":["0020-0190"],"issn-type":[{"value":"0020-0190","type":"print"}],"subject":[],"published":{"date-parts":[[1990,12]]}}}