{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T10:07:25Z","timestamp":1648894045152},"reference-count":37,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1991,8]]},"DOI":"10.1137\/0220045","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T11:34:57Z","timestamp":1109244897000},"page":"708-725","source":"Crossref","is-referenced-by-count":34,"title":["Parallel Transitive Closure and Point Location in Planar Structures"],"prefix":"10.1137","volume":"20","author":[{"given":"Roberto","family":"Tamassia","sequence":"first","affiliation":[]},{"given":"Jeffrey S.","family":"Vitter","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0040376"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/0218035"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90004-2"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(88)90123-5"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(83)90128-0"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1145\/357337.357338"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1137\/0215023"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1978.3"},{"key":"R23","first-page":"61","volume-title":"Advances in Computing Research","volume":"1","author":"Guibas L. J.","year":"1983"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1137\/0211024"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(75)90019-8"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-88071-0.50022-9"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1975-074-0"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1137\/0212002"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187912"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1137\/0206043"},{"key":"R34","first-page":"215","volume-title":"Theory of Graphs (Internat. Sympos., Rome, 1966)","author":"Lempel A.","year":"1967"},{"key":"R35","volume-title":"Art gallery theorems and algorithms","author":"O'Rourke Joseph","year":"1987"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-10704-5_9"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1137\/0218056"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1007\/BF00714475"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187706"},{"key":"R44","first-page":"259","volume-title":"Advances in Computing Research","volume":"2","author":"Schlag M.","year":"1985"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1137\/0214051"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140202"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1137\/0216030"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-19488-6_143"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1109\/21.87055"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840401"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187705"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1109\/31.34669"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1137\/0404014"},{"key":"R57","doi-asserted-by":"publisher","DOI":"10.1109\/31.1739"},{"key":"R59","series-title":"Lecture Notes in Comput. Sci.","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/3-540-51542-9_28","volume-title":"Algorithms and data structures (Ottawa, ON, 1989)","volume":"382","author":"Wismath S. K.","year":"1989"},{"key":"R60","doi-asserted-by":"publisher","DOI":"10.1007\/BF01762118"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0220045","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T16:14:22Z","timestamp":1497629662000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/0220045"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,8]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1991,8]]}},"alternative-id":["10.1137\/0220045"],"URL":"https:\/\/doi.org\/10.1137\/0220045","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,8]]}}}