{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T20:11:08Z","timestamp":1672517468179},"reference-count":12,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[1985,12,1]],"date-time":"1985-12-01T00:00:00Z","timestamp":502243200000},"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":["Journal of Algorithms"],"published-print":{"date-parts":[[1985,12]]},"DOI":"10.1016\/0196-6774(85)90027-6","type":"journal-article","created":{"date-parts":[[2005,2,10]],"date-time":"2005-02-10T08:44:36Z","timestamp":1108025076000},"page":"455-465","source":"Crossref","is-referenced-by-count":9,"title":["Efficient uses of the past"],"prefix":"10.1016","volume":"6","author":[{"given":"David P","family":"Dobkin","sequence":"first","affiliation":[]},{"given":"J.Ian","family":"Munro","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0196-6774(85)90027-6_BIB1","series-title":"Proceedings 24th Annual IEEE Symposium on Foundations of Computer Science","first-page":"122","article-title":"Filtering search, a new approach to query answering","author":"Chazelle","year":"1983"},{"key":"10.1016\/0196-6774(85)90027-6_BIB2","series-title":"Proceedings of the Twelfth Symposium on the Theory of Computing","first-page":"146","article-title":"Detection is easier than computation","author":"Chazelle","year":"1980"},{"key":"10.1016\/0196-6774(85)90027-6_BIB3","series-title":"Proceedings of the 9th Int. Colloq. Automata Lang. Programming","article-title":"Fast detection of polyhedral intersections","author":"Dobkin","year":"1982"},{"issue":"No. 3","key":"10.1016\/0196-6774(85)90027-6_BIB4","article-title":"Finding the mode","volume":"12","author":"Dobkin","year":"1980","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0196-6774(85)90027-6_BIB5","series-title":"Proceedings 24th Annual IEEE Symposium on Foundations of Computer Science","first-page":"83","article-title":"Constructing arrangements of lines and hyperplanes with applications","author":"Edelsbrunner","year":"1983"},{"key":"10.1016\/0196-6774(85)90027-6_BIB6","series-title":"Halfplanar Range Estimation","author":"Edelsbrunner","year":"1982"},{"issue":"No. 2","key":"10.1016\/0196-6774(85)90027-6_BIB7","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/0734-189X(83)90111-1","article-title":"Direct dynamic structures for some line segment problems","volume":"23","author":"Gonnet","year":"1983","journal-title":"Comput. Vision Graphics Image Process"},{"key":"10.1016\/0196-6774(85)90027-6_BIB8","series-title":"Convex Polytopes","author":"Grunbaum","year":"1967"},{"key":"10.1016\/0196-6774(85)90027-6_BIB9","series-title":"Principles of Interactive Computer Graphics","author":"Newman","year":"1979"},{"key":"10.1016\/0196-6774(85)90027-6_BIB10","series-title":"University of Utrecht Technical Reports","article-title":"Searching in the Past, I, II","author":"Overmars","year":"1981"},{"key":"10.1016\/0196-6774(85)90027-6_BIB11","unstructured":"F. Preparata, A new approach to planar point location, unpublished."},{"issue":"No. 4","key":"10.1016\/0196-6774(85)90027-6_BIB12","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/0196-6774(80)90015-2","article-title":"Decomposable searching problems. I. Static-to-dynamic transformation","volume":"1","author":"Saxe","year":"1980","journal-title":"J. Algorithms"}],"container-title":["Journal of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0196677485900276?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0196677485900276?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T06:25:58Z","timestamp":1548743158000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0196677485900276"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,12]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1985,12]]}},"alternative-id":["0196677485900276"],"URL":"https:\/\/doi.org\/10.1016\/0196-6774(85)90027-6","relation":{},"ISSN":["0196-6774"],"issn-type":[{"value":"0196-6774","type":"print"}],"subject":[],"published":{"date-parts":[[1985,12]]}}}