{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T16:22:15Z","timestamp":1762100535104},"reference-count":15,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1983,10,1]],"date-time":"1983-10-01T00:00:00Z","timestamp":433814400000},"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":["Computer Vision, Graphics, and Image Processing"],"published-print":{"date-parts":[[1983,10]]},"DOI":"10.1016\/0734-189x(83)90018-x","type":"journal-article","created":{"date-parts":[[2006,6,8]],"date-time":"2006-06-08T18:17:16Z","timestamp":1149790636000},"page":"14-27","source":"Crossref","is-referenced-by-count":17,"title":["A hybrid structure for the storage and manipulation of very large spatial data sets"],"prefix":"10.1016","volume":"24","author":[{"given":"Donna J.","family":"Peuquet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0734-189X(83)90018-X_bib1","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1559\/152304079784023159","article-title":"Raster processing\u2014an alternative approach to automated cartographic data handling","volume":"6","author":"Peuquet","year":"1979","journal-title":"Amer. Cartogr."},{"key":"10.1016\/0734-189X(83)90018-X_bib2","doi-asserted-by":"crossref","first-page":"34","DOI":"10.3138\/VL12-8581-0733-0Q11","article-title":"An examination of techniques for reformatting digital cartographic data, Part I: The raster-to-vector process","volume":"18","author":"Peuquet","year":"1981","journal-title":"Cartographica"},{"key":"10.1016\/0734-189X(83)90018-X_bib3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.3138\/K632-661R-K76J-1R80","article-title":"An examination of techniques for reformatting digital cartographic data, Part II: The vector-to raster process","volume":"18","author":"Peuquet","year":"1981","journal-title":"Cartographica"},{"key":"10.1016\/0734-189X(83)90018-X_bib4","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1145\/322217.322219","article-title":"Two dimensional Voronoi diagrams in the 1p-metric","volume":"27","author":"Lee","year":"1980","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/0734-189X(83)90018-X_bib5","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0146-664X(79)90071-6","article-title":"Evaluation of algorithms to display vector plots on raster devices","volume":"11","author":"Franklin","year":"1979","journal-title":"Computer Graphics Image Processing"},{"key":"10.1016\/0734-189X(83)90018-X_bib6","first-page":"69","article-title":"Representation of contours and regions for efficient computer search","volume":"16","author":"Merrill","year":"1973","journal-title":"Commun. Assoc. Comput. Mach."},{"key":"10.1016\/0734-189X(83)90018-X_bib7","series-title":"Proceedings, NATO Advanced Study Institute on Map Data Processing","article-title":"Analysis and manipulation of line drawing data","author":"Freeman","year":"1979"},{"key":"10.1016\/0734-189X(83)90018-X_bib8","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1145\/356625.356627","article-title":"Computer processing of line-drawing images","volume":"6","author":"Freeman","year":"1974","journal-title":"Computing Surv."},{"key":"10.1016\/0734-189X(83)90018-X_bib9","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/TEC.1961.5219197","article-title":"On the encoding of arbitrary geometric configurations","volume":"EC-10","author":"Freeman","year":"1961","journal-title":"IRE Trans. Electron. Comput."},{"key":"10.1016\/0734-189X(83)90018-X_bib10","article-title":"Optimization of vector line format structures for digitized cartographic lines","author":"Boyle","year":"1978"},{"key":"10.1016\/0734-189X(83)90018-X_bib11","first-page":"377","article-title":"A single-pass, chain generating algorithm for region boundaries","volume":"11","author":"Chakravarty","year":"1981","journal-title":"Computer Graphics Image Processing"},{"key":"10.1016\/0734-189X(83)90018-X_bib12","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/0146-664X(79)90002-9","article-title":"Chain-link coding and segmentation for raster scan devices","volume":"10","author":"Cederberg","year":"1979","journal-title":"Computer Graphics Image Processing"},{"key":"10.1016\/0734-189X(83)90018-X_bib13","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1147\/sj.73.0331","article-title":"Geometric relationships for retrieval of geographic information","volume":"7","author":"Jacobsen","year":"1968","journal-title":"IBM Syst. J."},{"key":"10.1016\/0734-189X(83)90018-X_bib14","first-page":"144","article-title":"Spatial variation","volume":"49","author":"Matern","year":"1960","journal-title":"Medd. Statens Bkogsforskningsinstitut"},{"key":"10.1016\/0734-189X(83)90018-X_bib15","series-title":"Display and Analysis of Spatial Data","article-title":"Frequency analysis, sampling and errors in spatial data","author":"Robinson","year":"1975"}],"container-title":["Computer Vision, Graphics, and Image Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0734189X8390018X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0734189X8390018X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,16]],"date-time":"2019-01-16T00:54:15Z","timestamp":1547600055000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0734189X8390018X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,10]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1983,10]]}},"alternative-id":["0734189X8390018X"],"URL":"https:\/\/doi.org\/10.1016\/0734-189x(83)90018-x","relation":{},"ISSN":["0734-189X"],"issn-type":[{"value":"0734-189X","type":"print"}],"subject":[],"published":{"date-parts":[[1983,10]]}}}