{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:13:01Z","timestamp":1725664381613},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540601593"},{"type":"electronic","value":"9783540495369"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60159-7_23","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:47:03Z","timestamp":1330278423000},"page":"385-404","source":"Crossref","is-referenced-by-count":8,"title":["Compressing Elevation Data"],"prefix":"10.1007","author":[{"given":"Wm Randolph","family":"Franklin","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"23_CR1","volume-title":"Principles of Geographical Information Systems for Land Resources Assessment","author":"P. A. Burrough","year":"1986","unstructured":"P. A. Burrough. Principles of Geographical Information Systems for Land Resources Assessment. Clarendon Press, Oxford, 1986."},{"key":"23_CR2","first-page":"255","volume":"9","author":"J. R. Carter","year":"1989","unstructured":"J. R. Carter. Relative errors identified in USGS gridded DEMs. In Autocarto, volume 9, pages 255\u2013265, 1989.","journal-title":"Autocarto"},{"issue":"1","key":"23_CR3","doi-asserted-by":"crossref","first-page":"22","DOI":"10.3138\/AJ35-34H3-524K-0685","volume":"29","author":"J. R. Carter","year":"1992","unstructured":"J. R. Carter. The effect of data precision on the calculation of slope and aspect using gridded DEMs. Cartographica, 29(1):22\u201334, Spring 1992.","journal-title":"Cartographica"},{"issue":"1","key":"23_CR4","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1559\/152304091783805626","volume":"18","author":"K.-T. Chang","year":"1991","unstructured":"K.-T. Chang and B.-W. Tsai. The effect of DEM resolution on slope and aspect mapping. Cartography and Geographic Information Systems, 18(1):69\u201377, 1991.","journal-title":"Cartography and Geographic Information Systems"},{"key":"23_CR5","unstructured":"Z.-T. Chen and W. Tobler. Quadtree representations of digital terrain. In Proceedings, Auto-Carto London, volume 1, 1986."},{"issue":"1","key":"23_CR6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1559\/152304091783805617","volume":"18","author":"K. C. Clarke","year":"1991","unstructured":"K. C. Clarke and D. M. Schweizer. Measuring the fractal dimension of natural surfaces using a robust fractal estimator. Cartography and Geographic Information Systems, 18(1):37\u201347, 1991.","journal-title":"Cartography and Geographic Information Systems"},{"issue":"1","key":"23_CR7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/02693799408901985","volume":"8","author":"L. Floriani De","year":"1994","unstructured":"L. De Floriani and P. Magillo. Visibility algorithms on DTMs. Int. J. Geographic Information Systems, 8(1):13\u201314, 1994.","journal-title":"Int. J. Geographic Information Systems"},{"issue":"4","key":"23_CR8","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1080\/02693799408902004","volume":"8","author":"L. Floriani De","year":"1994","unstructured":"L. De Floriani, P. Magillo, and E. Puppo. Line of sight communication on terrain models. Int. J. Geographic Information Systems, 8(4):329\u2013342, 1994.","journal-title":"Int. J. Geographic Information Systems"},{"key":"23_CR9","unstructured":"G. Dutton. Locational properties of quaternary triangular meshes. In K. Brassel and H. Kishimoto, editors, 4th International Symposium on Spatial Data Handling, volume 2, pages 901\u2013910, Z\u00fcrich, 23\u201327 July 1990."},{"key":"23_CR10","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1080\/02693799308901965","volume":"7","author":"P. F. Fisher","year":"1993","unstructured":"P. F. Fisher. Algorithm and implementation uncertainty in viewshed analysis. International Journal Of Geographical Information Systems, 7:331\u2013347, Jul\u2013Aug 1993.","journal-title":"International Journal Of Geographical Information Systems"},{"key":"23_CR11","first-page":"751","volume-title":"Higher isn't necessarily better: Visibility algorithms and experiments","author":"W. R. Franklin","year":"1994","unstructured":"W. R. Franklin and C. Ray. Higher isn't necessarily better: Visibility algorithms and experiments. In T. C. Waugh and R. G. Healey, editors, Advances in GIS Research: Sixth International Symposium on Spatial Data Handling, pages 751\u2013770, Edinburgh, 5\u20139 Sept 1994. Taylor & Francis."},{"key":"23_CR12","unstructured":"J.-L. Gailly. Comp.compression Frequently Asked Questions. Usenet, posted to comp.compression, ftpable from rtfm.mit.edu:\/pub\/usenet\/news.answers\/compression-faq\/part[1\u20133], webbable from http:-\/\/www.cis.ohio-state. edu\/hypertext\/faq\/usenet\/compression-faq\/top.html, 25 Feb 1995."},{"key":"23_CR13","unstructured":"J.-L. Gailly. What is wavelet theory? http:\/\/www.cis.ohio-state.edu\/hypertext\/faq\/usenet\/compressionfaq\/part2\/faq-doc-3.html, 25 Feb 1995."},{"key":"23_CR14","unstructured":"H. Hirvola. (HA, a small file archiver utility). ftp:\/\/ftp.nl.net\/gopher\/NLnet-connected\/aipnl\/hasrc\/, Jan. 1995. Mentioned in the comp.compression FAQ."},{"key":"23_CR15","unstructured":"K. Huang and B. Smith. Lossless JPEG codec. ftp:\/\/ftp.cs.cornell.edu:\/pub\/multimed\/ljpg.tar.Z, June 1994."},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"G. Jacobson. Foundations of Computer Science, volume 30, chapter Space-efficient static trees and graphs. 1989.","DOI":"10.1109\/SFCS.1989.63533"},{"key":"23_CR17","unstructured":"G. Jacobson. Succinct Static Data Structures. PhD thesis, Carnegie-Mellon, Jan. 1989. Tech Rep CMU-CS-89-112."},{"key":"23_CR18","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1137\/0405049","volume":"5","author":"S. Kannan","year":"1992","unstructured":"S. Kannan, M. Naor, and S. Rudich. Implicit representation of graphs. SIAM Journal On Discrete Mathematics, 5:596\u2013603, Nov. 1992.","journal-title":"SIAM Journal On Discrete Mathematics"},{"key":"23_CR19","first-page":"1461","volume":"58","author":"J. Lee","year":"1993","unstructured":"J. Lee, P. K. Snyder, and P. F. Fisher. Modeling the effect of data errors on feature extraction from digital elevation models. Photogrammetric Engineering And Remote Sensing, 58:1461\u20131467, Oct. 1993.","journal-title":"Photogrammetric Engineering And Remote Sensing"},{"key":"23_CR20","first-page":"650","volume-title":"Recursive approximation of topographic data using quadtrees and orthogonal polynomials","author":"L. A. Leifer","year":"1987","unstructured":"L. A. Leifer and D. M. Mark. Recursive approximation of topographic data using quadtrees and orthogonal polynomials. In N. R. Chrisman, editor, Autocarto 8: Proceedings Eighth International Symposium on Computer-Assisted Cartography, pages 650\u2013659, Baltimore, 29 March\u20133 April 1987. ASPRS and ACSM."},{"key":"23_CR21","first-page":"412","volume":"2","author":"D. M. Mark","year":"1984","unstructured":"D. M. Mark and J. P. Lauzon. Linear quadtrees for geographic information systems. In Proceedings of the International Symposium on Spatial Data Handling, volume 2, pages 412\u2013430, Zurich, 20\u201324 August 1984.","journal-title":"Proceedings of the International Symposium on Spatial Data Handling"},{"issue":"3","key":"23_CR22","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1080\/02693799308901956","volume":"7","author":"J. E. McCormack","year":"1993","unstructured":"J. E. McCormack, M. N. Gahegan, S. A. Roberts, J. Hogy, and B. S. Hoyle. Feature-based derivation of drainage networks. Int. J. Geographic Information Systems, 7(3):263\u2013279, 1993.","journal-title":"Int. J. Geographic Information Systems"},{"key":"23_CR23","volume-title":"The Data Compression Handbook","author":"M. Nelson","year":"1991","unstructured":"M. Nelson. The Data Compression Handbook. M&T Books, Redwood City, Calif. USA, 1991."},{"issue":"1","key":"23_CR24","doi-asserted-by":"crossref","first-page":"26","DOI":"10.3138\/U626-551H-64K4-9687","volume":"31","author":"J. Neumann","year":"1994","unstructured":"J. Neumann. The topological information context of a map\/ an attempt at a rehabilitation of information theory in cartography. Cartographica, 31(1):26\u201334, Spring 1994.","journal-title":"Cartographica"},{"key":"23_CR25","doi-asserted-by":"crossref","unstructured":"D. J. Peuquet. A hybrid structure for the storage and manipulation of Very Large Spatial Data Structures. Computer Vision, Graphics, and Image Processing, 24(14), 1983.","DOI":"10.1016\/0734-189X(83)90018-X"},{"issue":"2","key":"23_CR26","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1080\/02693799408901989","volume":"8","author":"E. Puppo","year":"1994","unstructured":"E. Puppo, L. Davis, D. de Menthon, and Y. A. Teng. Parallel terrain triangulation. Int. J. Geographic Information Systems, 8(2):105\u2013128, 1994.","journal-title":"Int. J. Geographic Information Systems"},{"key":"23_CR27","unstructured":"C. K. Ray. Representing Visibility for Siting Problems. PhD thesis, Electrical, Computer, and Systems Engineering Dept., Rensselaer Polytechnic Institute, May 1994."},{"key":"23_CR28","unstructured":"A. Said. An image multiresolution representation for lossless and lossy compression. (submitted), July 1994."},{"key":"23_CR29","unstructured":"A. Said and W. A. Pearlman. A new fast and efficient image codec based on set partitioning in hierarchical trees. (submitted), presented in part at the IEEE Symp on Circuits and Systems, Chicago, May 1993."},{"key":"23_CR30","doi-asserted-by":"crossref","unstructured":"A. Said and W. A. Pearlman. Reversible image compression via multiresolution representation and predictive coding. In Proceedings SPIE, volume 2094: Visual Commun. and Image Processing, pages 664\u2013674, Nov. 1993. email: amir@densis.fee.unicamp.br, pearlman@ecse.rpi.edu.","DOI":"10.1117\/12.157984"},{"key":"23_CR31","unstructured":"A. Said and W. A. Pearlman. (new image coding and decoding programs), ftp:\/\/ftp.ipl.rpi.edu\/pub\/-EW_Code\/, Apr. 1995."},{"key":"23_CR32","first-page":"56","volume":"9","author":"K. S. Shea","year":"1989","unstructured":"K. S. Shea and R. B. McMaster. Cartographic generalization in a digital environment: When and how to generalize. In Autocarto, volume 9, pages 56\u201367, 1989.","journal-title":"Autocarto"},{"issue":"1","key":"23_CR33","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1080\/02693799008941527","volume":"4","author":"A. K. Skidmore","year":"1990","unstructured":"A. K. Skidmore. Terrain position as mapped from a gridded digital elevation model. Int. J. Geographic Information Systems, 4(1):33\u201349, 1990.","journal-title":"Int. J. Geographic Information Systems"},{"key":"23_CR34","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0166-218X(84)90126-4","volume":"8","author":"G. Turan","year":"1984","unstructured":"G. Turan. Succinct representations of graphs. Discrete Applied Math, 8:289\u2013294, 1984.","journal-title":"Discrete Applied Math"},{"key":"23_CR35","unstructured":"USGS. 1\u2236250K DEMs. ftp:\/\/edcftp.cr.usgs.gov\/pub\/data\/DEM\/250."},{"key":"23_CR36","first-page":"1423","volume":"53","author":"S. J. Walsh","year":"1987","unstructured":"S. J. Walsh, D. R. Lightfoot, and D. R. Butler. Recognition and assessment of error in geographic information systems. Photogrammetry Engineering and Remote Sensing, 53:1423\u20131430, 1987.","journal-title":"Photogrammetry Engineering and Remote Sensing"},{"key":"23_CR37","unstructured":"T. Waugh. A response to recent papers and articles on the use of quadtrees for geographic information systems. In Proceedings of the Second International Symposium on Geographic Information Systems, pages 33\u201337, Seattle, Wash. USA, 5\u201310 July 1986."},{"issue":"3","key":"23_CR38","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1559\/152304092783762317","volume":"19","author":"R. Weibel","year":"1992","unstructured":"R. Weibel. Models and experiments for adaptive computer-assisted terrain generalization. Cartography and Geographic Information Systems, 19(3):133\u2013153, 1992.","journal-title":"Cartography and Geographic Information Systems"},{"key":"23_CR39","doi-asserted-by":"crossref","unstructured":"I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Van Nostrand Reinhold, 1994.","DOI":"10.1109\/TIT.1995.476344"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60159-7_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:55:29Z","timestamp":1605646529000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60159-7_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540601593","9783540495369"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/3-540-60159-7_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}