{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:05:54Z","timestamp":1725663954595},"publisher-location":"Berlin, Heidelberg","reference-count":3,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540540298"},{"type":"electronic","value":"9783540473596"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54029-6_180","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:24:15Z","timestamp":1330208655000},"page":"323-334","source":"Crossref","is-referenced-by-count":2,"title":["An optimal parallel algorithm for the vertical segment visibility reporting problem"],"prefix":"10.1007","author":[{"given":"Ip-Wang","family":"Chan","sequence":"first","affiliation":[]},{"given":"Donald K.","family":"Friesen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"issue":"3","key":"32_CR1","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1137\/0218035","volume":"18","author":"M. J. Atallah","year":"1989","unstructured":"Atallah, M. J., Cole, R., and Goodrich, M. T. Cascading divide-and-conquer: A technique for designing parallel algorithms. SIAM Journal on Computing, 18, 3, (June 1989), 499\u2013532.","journal-title":"SIAM Journal on Computing"},{"issue":"4","key":"32_CR2","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1137\/0217049","volume":"17","author":"R. Cole","year":"1988","unstructured":"Cole, R. Parallel merge sort. SIAM Journal on Computing, 17, 4 (Aug. 1988), 770\u2013785.","journal-title":"SIAM Journal on Computing"},{"issue":"10","key":"32_CR3","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1109\/TC.1986.1676685","volume":"C-35","author":"E. Lodi","year":"1986","unstructured":"Lodi, E., and Pagli, L. A VLSI solution to the vertical segment visibility problem. IEEE Trans. Comput., C-35, 10 (Oct. 1986), 923\u2013928.","journal-title":"IEEE Trans. Comput."}],"container-title":["Lecture Notes in Computer Science","Advances in Computing and Information \u2014 ICCI '91"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54029-6_180.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:18:36Z","timestamp":1619572716000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54029-6_180"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540540298","9783540473596"],"references-count":3,"URL":"https:\/\/doi.org\/10.1007\/3-540-54029-6_180","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}