{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T02:46:44Z","timestamp":1768618004516,"version":"3.49.0"},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2001,12,1]],"date-time":"2001-12-01T00:00:00Z","timestamp":1007164800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,12,1]],"date-time":"2001-12-01T00:00:00Z","timestamp":1007164800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["GeoInformatica"],"published-print":{"date-parts":[[2001,12]]},"DOI":"10.1023\/a:1012745819426","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T09:27:29Z","timestamp":1040635649000},"page":"345-373","source":"Crossref","is-referenced-by-count":101,"title":["Progressive Transmission of Vector Map Data over the World Wide Web"],"prefix":"10.1007","volume":"5","author":[{"given":"Michela","family":"Bertolotto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Max J.","family":"Egenhofer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"359851_CR1","doi-asserted-by":"crossref","unstructured":"C.L. Bajaj, V. Pascucci, and G. Zhuang. \u201cSingle resolution compression of arbitrary triangular meshes with properties,\u201d IEEE Data Compression Conference, 247-256, 1999a.","DOI":"10.1109\/DCC.1999.755674"},{"key":"359851_CR2","series-title":"Technical Report","volume-title":"Progressive compression and transmission of arbitrary triangular meshes","author":"C.L. Bajaj","year":"1999","unstructured":"C.L. Bajaj, V. Pascucci, and G. Zhuang. \u201cProgressive compression and transmission of arbitrary triangular meshes,\u201d Technical Report, Department of Computer Science, University of Texas at Austin, Austin, TX.http:\/\/king.ticam.utexas.edu\/CCV\/papers\/cpm-all.pdf, 1999b."},{"issue":"5","key":"359851_CR3","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1145\/358645.358661","volume":"24","author":"D.H. Ballard","year":"1981","unstructured":"D.H. Ballard. \u201cStrip trees: A hierarchical representation for curves,\u201d Communications of the ACM, Vol. 24(5):310-321, 1981.","journal-title":"Communications of the ACM"},{"key":"359851_CR4","volume-title":"Fractals Everywhere","author":"M. Barnsley","year":"1989","unstructured":"M. Barnsley. Fractals Everywhere, Academic Press: San Diego, 1989."},{"issue":"9","key":"359851_CR5","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"28","author":"J.L. Bentley","year":"1979","unstructured":"J.L. Bentley and T.A. Ottman. \u201cAlgorithms for reporting and counting geometric intersections,\u201d IEEE Transactions on Computers, Vol. 28(9):643-647, 1979.","journal-title":"IEEE Transactions on Computers"},{"key":"359851_CR6","unstructured":"M. Bertolotto, L. De Floriani, and E. Puppo. \u201cMultiresolution topological maps,\u201d in M. Molenaar and S. De Hoop (Eds.), Advanced Geographic Data Modelling\u2014Spatial Data Modelling and Query Languages for 2D and 3D Applications, Netherland Geodetic Commission, Publications on Geodesy\u2014New Series, 40, 179-190, 1994."},{"key":"359851_CR7","volume-title":"Geometric modeling of spatial entities at multiple levels of resolution","author":"M. Bertolotto","year":"1998","unstructured":"M. Bertolotto. \u201cGeometric modeling of spatial entities at multiple levels of resolution,\u201d Ph.D. Thesis, Department of Computer and Information Sciences, University of Genova, Italy, 1998."},{"key":"359851_CR8","doi-asserted-by":"crossref","unstructured":"M. Bertolotto and M. Egenhofer. \u201cProgressive vector transmission,\u201d Proceedings ACMGIS99, Kansas City, MO, 152-157, 1999.","DOI":"10.1145\/320134.320172"},{"issue":"1","key":"359851_CR9","doi-asserted-by":"crossref","first-page":"79","DOI":"10.3138\/4678-60MR-M036-4732","volume":"26","author":"B. Buttenfield","year":"1989","unstructured":"B. Buttenfield. \u201cScale-dependence and self-similarity in cartographic lines,\u201d Cartographica, Vol. 26(1):79-100, 1989.","journal-title":"Cartographica"},{"key":"359851_CR10","unstructured":"B. Buttenfield. \u201cProgressive transmission of vector data on the Internet: A cartographic solution,\u201d proceeding 18th International Cartographic Conference, Ottawa, Canada, 1999."},{"key":"359851_CR11","volume-title":"Map generalization: Making rules for knowledge representation","author":"B. Buttenfield","year":"1991","unstructured":"B. Buttenfield and R. McMaster. \u201cMap generalization: Making rules for knowledge representation,\u201d Longman: London, 1991."},{"issue":"1","key":"359851_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/147508.147511","volume":"39","author":"B. Chazelle","year":"1992","unstructured":"B. Chazelle and H. Edelsbrunner. \u201cAn optimal algorithm for intersecting line segments in the plane,\u201d Journal of the Association for Computing Machinery, Vol. 39(1):1-54, 1992","journal-title":"Journal of the Association for Computing Machinery"},{"key":"359851_CR13","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"J.W. Cooley","year":"1965","unstructured":"J.W. Cooley and J.W. Tukey. \u201cAn algorithm for the machine calculation of complex fourier series,\u201d Math. of Comput., Vol. 19:297-301, 1965.","journal-title":"Math. of Comput."},{"key":"359851_CR14","doi-asserted-by":"crossref","unstructured":"G. Davis and A. Nosratinia. \u201cWavelet-based image coding: An overview,\u201d Applied and Computational Control, Signals, and Circuits, Vol. 1(1): 1998.","DOI":"10.1007\/978-1-4612-0571-5_8"},{"issue":"2","key":"359851_CR15","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/83.660992","volume":"7","author":"G. Davis","year":"1998","unstructured":"G. Davis. \u201cA wavelet-based analysis of fractal image compression,\u201d IEEE Transactions on Image Processing, Vol. 7(2):141-154, 1998.","journal-title":"IEEE Transactions on Image Processing"},{"key":"359851_CR16","unstructured":"G. Davis. \u201cImplicit image models in fractal image compression,\u201d SPIE Conference on Wavelet Applications in Signal and Image Processing IV, Denver, TX, 1996."},{"issue":"4","key":"359851_CR17","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1145\/225294.225297","volume":"14","author":"L. De Floriani","year":"1995","unstructured":"L. De Floriani and E. Puppo. \u201cHierarchical triangulation for multiresolution surface description,\u201d ACM Transaction on Graphics, Vol. 14(4):363-411, 1995.","journal-title":"ACM Transaction on Graphics"},{"key":"359851_CR18","first-page":"43","volume-title":"Proceedings IEEE Visualization '98","author":"L. De Floriani","year":"1998","unstructured":"L. De Floriani, P. Magillo, and E. Puppo. \u201cEfficient implementation of multi-triangulations,\u201d Proceedings IEEE Visualization '98, Research Triangle Park, NC, USA, 43-50, 1998."},{"key":"359851_CR19","doi-asserted-by":"crossref","unstructured":"L. De Floriani, P. Marzano, and E. Puppo. \u201cSpatial queries and data models,\u201d in A.U. Frank, I. Campari (Eds.), Spatial Information Theory\u2014A theoretical basis for GIS, Lecture Notes in Computer Science N. 716, Springer-Verlag, 113-138, 1993.","DOI":"10.1007\/3-540-57207-4_9"},{"key":"359851_CR20","unstructured":"G. Dettori and E. Puppo. \u201cHow generalization interacts with the topological and geometric structure of maps,\u201d Proceedings Spatial Data Handling '96, Delft, The Netherlands, 1996."},{"issue":"2","key":"359851_CR21","first-page":"112","volume":"10","author":"D.H. Douglas","year":"1973","unstructured":"D.H. Douglas and T.K. Peucker. \u201cAlgorithms for the reduction of the number of points required to represent a digitized line or its caricature,\u201d The Canadian Cartographer, Vol. 10(2):112-122, 1973.","journal-title":"The Canadian Cartographer"},{"key":"359851_CR22","doi-asserted-by":"crossref","unstructured":"M. Eck, T. DeRose, T. Duchamp, and H. Hoppe. \u201cMultiresolution analysis of arbitrary meshes,\u201d Computer Graphics (Proceedings SIGGRAPH '95), 173-182, 1995.","DOI":"10.1145\/218380.218440"},{"key":"359851_CR23","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/69.273029","volume":"6","author":"M. Egenhofer","year":"1994","unstructured":"M. Egenhofer. \u201cSpatial SQL: A query and presentation language,\u201d IEEE Transactions on Knowledge and Data Engineering, Vol. 6:86-95, 1994.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"359851_CR24","doi-asserted-by":"crossref","unstructured":"M. Egenhofer, A. Frank, and J.P. Jackson. \u201cA topological model for spatial databases,\u201d Proceedings SSD89, Lecture Notes in Computer Science N. Vol. 409:271-286, 1989.","DOI":"10.1007\/3-540-52208-5_32"},{"issue":"2","key":"359851_CR25","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"M. Egenhofer","year":"1991","unstructured":"M. Egenhofer and R. Franzosa. \u201cPoint-set topological spatial relations,\u201d International Journal of Geographic Information Systems, Vol. 5(2):161-174, 1991.","journal-title":"International Journal of Geographic Information Systems"},{"key":"359851_CR26","volume-title":"Fractal Image Compression: Theory and Application to Digital Images","year":"1995","unstructured":"Y. Fisher (Ed.), Fractal Image Compression: Theory and Application to Digital Images, Springer Verlag: New York, 1995."},{"key":"359851_CR27","volume-title":"Comparing Subsets from Digital Spatial Archives: Point Set Similarity","author":"D. Flewelling","year":"1997","unstructured":"D. Flewelling. \u201cComparing Subsets from Digital Spatial Archives: Point Set Similarity,\u201d Ph.D. Thesis, Department of Spatial Information Science and Engineering, University of Maine, Orono, ME, 1997."},{"issue":"8","key":"359851_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/136588199241427","volume":"13","author":"D. Flewelling","year":"1999","unstructured":"D. Flewelling and M. Egenhofer. \u201cUsing digital spatial archives effectively,\u201d International Journal of Geographical Information Science, Vol. 13(8):1-8, 1999.","journal-title":"International Journal of Geographical Information Science"},{"key":"359851_CR29","unstructured":"A. Frank and W. Kuhn. \u201cCell graph: A provable correct method for the storage of geometry,\u201d Proceedings Spatial Data Handling '86, Seattle, WA, 1986."},{"key":"359851_CR30","unstructured":"R.C. Gonzales and R.E. Woods. Digital Image Processing, Addison-Wesley 1993."},{"issue":"1","key":"359851_CR31","first-page":"5","volume":"1","author":"M.F. Goodchild","year":"1997","unstructured":"M.F. Goodchild and J. Proctor. \u201cScale in digital geographic world,\u201d Geographical & Environmental Modelling, Vol. 1(1):5-23, 1997.","journal-title":"Geographical & Environmental Modelling"},{"key":"359851_CR32","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/BF01237921","volume":"4","author":"R. G\u00fcting","year":"1995","unstructured":"R. G\u00fcting and M. Schneider. \u201cRealm-based spatial data types: The Rose algebra,\u201d VLDB Journal, Vol. 4:243-286, 1995.","journal-title":"VLDB Journal"},{"key":"359851_CR33","doi-asserted-by":"crossref","unstructured":"C. Hofmann. \u201cA multi tier framework for accessing distributed, heterogeneous spatial data in a federation based EIS,\u201d Proceedings ACMGIS99, Kansas City, MO, 140-145, 1999.","DOI":"10.1145\/320134.320170"},{"key":"359851_CR34","doi-asserted-by":"crossref","unstructured":"S. de Hoop, P. van Oosterom, and M. Molenaar. \u201cTopological querying of multiple map layers,\u201d in A.U. Frank, I. Campari (Eds.), Spatial Information Theory\u2014A theoretical basis for GIS, Lecture Notes in Computer Science N. 716, Springer-Verlag, 139-157, 1993.","DOI":"10.1007\/3-540-57207-4_10"},{"key":"359851_CR35","doi-asserted-by":"crossref","unstructured":"H. Hoppe. \u201cProgressive meshes,\u201d Proceedings SIGGRAPH96, 99-108, 1996.","DOI":"10.1145\/237170.237216"},{"key":"359851_CR36","unstructured":"B. Junger and J. Snoeyink. \u201cImportance measures for TIN simplification by parallel decimation,\u201d Proceedings Spatial Data Handling '98, Vancouver, Canada, 637-646, 1998a."},{"key":"359851_CR37","unstructured":"B. Junger and J. Snoeyink. \u201cSelecting independent vertices for terrain simplification,\u201d Proceedings WSCG '98, Plzen, Czech Republic, 1998b."},{"key":"359851_CR38","unstructured":"P. Kern and J.D. Carswell. \u201cAn investigation into the use of JPEG image compression for digital photogrammetry: Does the compression of images affect measurement accuracy,\u201d Proceedings EGIS94, Paris, France, 1994."},{"key":"359851_CR39","doi-asserted-by":"crossref","unstructured":"R. Kramer, R. Nikolai, A. Koschel, C. Rolker, P. Lockermann, A. Keitel, R. Legat, and K. Zirm. \u201cWWWUDK: A Web-based environmental metainformation system,\u201d ACM SIGMOD Record, 26(1), 1997.","DOI":"10.1145\/248603.248607"},{"key":"359851_CR40","doi-asserted-by":"crossref","unstructured":"V. Kumar, A. Bugacov, M. Countinho, and R. Neches. \u201cIntegrating geographic information systems, spatial digital libraries and information spaces for conducting humanitarian assistance and disaster relief operations in urban environments,\u201d Proceedings ACMGIS99, Kansas City, MO, 146-151, 1999.","DOI":"10.1145\/320134.320171"},{"key":"359851_CR41","unstructured":"R.B. McMaster and K.S. Shea. \u201cGeneralization in digital cartography, Washington DC,\u201d Association of American Geographers, 1992."},{"issue":"4","key":"359851_CR42","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1137\/0515056","volume":"15","author":"J. Morlet","year":"1984","unstructured":"J. Morlet and A. Grossman. \u201cDecomposition of hardy functions into square integrable wavelets of constant shape,\u201d Siam. J. Math, Anal., Vol. 15(4):723-736, 1984.","journal-title":"Siam. J. Math, Anal."},{"key":"359851_CR43","doi-asserted-by":"crossref","unstructured":"J.C. M\u00fcller, R. Weibel, J.P. Lagrange, and F. Salg\u00e9. \u201cGeneralization: State of the art and issues,\u201d in J.C. M\u00fcller, J.P. Lagrange, R. Weibel (Eds.), GIS and Generalization: Methodology and Practice, Taylor and Francis, 3-7, 1995.","DOI":"10.1201\/9781003062646-2"},{"key":"359851_CR44","unstructured":"OGC (OpenGIS Consortium). \u201cThe OpenGIS guide,\u201d introduction to interoperable geoprocessing, Part 1, http:\/\/www.ogis.org\/guide\/guide1.html, 1996a."},{"key":"359851_CR45","unstructured":"OGC (OpenGIS Consortium). \u201cThe OpenGIS abstract specification,\u201d http:\/\/www.opengis.org\/public\/abstract.html, 1996b."},{"key":"359851_CR46","doi-asserted-by":"crossref","unstructured":"F. Preparata and M. Shamos. \u201cComputational geometry: An introduction,\u201d Springer-Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"359851_CR47","doi-asserted-by":"crossref","unstructured":"E. Puppo and G. Dettori. \u201cTowards a formal model for multiresolution spatial maps,\u201d in M.J. Egenhofer, J.R. Herring (Eds.), Advances in Spatial Databases, Lecture Notes in Computer Science N. 951, Springer Verlag, 152-169, 1995.","DOI":"10.1007\/3-540-60159-7_10"},{"issue":"6","key":"359851_CR48","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1016\/S0097-8493(99)00116-8","volume":"23","author":"U. Rauschenbach","year":"1999","unstructured":"U. Rauschenbach, and H. Schumann. \u201cDemand-driven image transmission with levels of detail and regions of interest,\u201d Computers and Graphics, Vol. 23(6):857-866, 1999.","journal-title":"Computers and Graphics"},{"key":"359851_CR49","volume-title":"Elements of cartography","author":"A.H. Robinson","year":"1984","unstructured":"A.H. Robinson, R.D. Sale, J.L. Morrison, and P.C. Muehrcke. \u201cElements of cartography,\u201d John Wiley: New York, 5th edition, 1984.","edition":"5th edition"},{"issue":"1","key":"359851_CR50","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1559\/152304099782424901","volume":"26","author":"A. Saalfeld","year":"1999","unstructured":"A. Saalfeld. \u201cTopologically consistent line simplification with the Douglas-Peucker algorithm,\u201d Cartography and Geographic Information Science, Vol. 26(1):7-18, 1999","journal-title":"Cartography and Geographic Information Science"},{"key":"359851_CR51","volume-title":"The Design and Analysis of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"H. Samet. The Design and Analysis of Spatial Data Structures, Addison-Wesley: Reading, MA, 1990a."},{"key":"359851_CR52","volume-title":"Applications of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"H. Samet. Applications of Spatial Data Structures, Addison-Wesley: Reading, MA, 1990b."},{"key":"359851_CR53","first-page":"347","volume-title":"Geographical Information Systems: Principles, Techniques, Management and Applications","author":"M. Sondheim","year":"1999","unstructured":"M. Sondheim, K. Gardels, and K. Buehler. \u201cGIS interoperability,\u201d in P. Longley, M.F. Goodchild, D.J. Maguire and D.W. Rhind (Eds.), Geographical Information Systems: Principles, Techniques, Management and Applications, Second Edition, GeoInformation International: Cambridge, 347-358, 1999.","edition":"Second Edition"},{"issue":"4","key":"359851_CR54","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1109\/83.753735","volume":"8","author":"B.S. Srinivas","year":"1999","unstructured":"B.S. Srinivas, R. Ladner, M. Azizoglu, and E.A. Riskin. \u201cProgressive transmission of images using MAP detection over channels with memory,\u201d IEEE Transactions on Image Processing, Vol. 8(4):462-475, 1999.","journal-title":"IEEE Transactions on Image Processing"},{"key":"359851_CR55","volume-title":"Introduction to the theory of Fourier intervals","author":"E.C. Titchmarsh","year":"1948","unstructured":"E.C. Titchmarsh. \u201cIntroduction to the theory of Fourier intervals,\u201d Oxford University Press: New York, 1948."},{"key":"359851_CR56","unstructured":"UCGIS (University Consortium for Geographic Information Science). \u201cThe UCGIS research agenda: Interoperability\u201d, http:\/\/www.ucgis.org, 1996."},{"key":"359851_CR57","doi-asserted-by":"crossref","unstructured":"M. van Kreveld. \u201cDigital elevation models and TIN algorithms,\u201d Notes for CISM Advanced School on Algorithmic Foundations of GIS, 1996.","DOI":"10.1007\/3-540-63818-0_3"},{"issue":"2","key":"359851_CR58","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/2.745722","volume":"32","author":"H. Wactlar","year":"1999","unstructured":"H. Wactlar, M. Christel, Y. Gong, and A. Hauptmann. \u201cLessons learned from building a terabyte digital video library,\u201d IEEE Computer, Vol. 32(2):66-73, 1999.","journal-title":"IEEE Computer"},{"key":"359851_CR59","first-page":"125","volume-title":"Geographical Information Systems: Principles, Techniques, Management and Applications","author":"R. Weibel","year":"1999","unstructured":"R. Weibel and G. Dutton. \u201cGeneralising spatial data and dealing with multiple representations,\u201d in P. Longley, M.F. Goodchild, D.J. Maguire and D.W. Rhind (Eds.), Geographical Information Systems: Principles, Techniques, Management and Applications, Second Edition, GeoInformation International: Cambridge, 125-155, 1999.","edition":"Second Edition"},{"issue":"5","key":"359851_CR60","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1080\/02693799208901920","volume":"6","author":"M. Worboys","year":"1992","unstructured":"M. Worboys. \u201cA generic model for planar geographic objects,\u201d International Journal of Geographic Information Systems, Vol. 6(5):353-372, 1992.","journal-title":"International Journal of Geographic Information Systems"},{"issue":"2","key":"359851_CR61","first-page":"73","volume":"8","author":"Y. Zhao","year":"1996","unstructured":"Y. Zhao and B. Yuan. \u201cA hybrid image compression scheme combining block-based fractal coding and DCT,\u201d Signal Processing: Image Communication, Vol. 8(2):73-78, 1996.","journal-title":"Signal Processing: Image Communication"},{"key":"359851_CR62","doi-asserted-by":"crossref","unstructured":"D. Zorin, P. Shroder, and W. Sweldens. \u201cInteractive multiresolution mesh editing,\u201d Computer Graphics (Proceedings SIGGRAPH '97), 259-268, 1997.","DOI":"10.1145\/258734.258863"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1012745819426.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1012745819426\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1012745819426.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T20:34:37Z","timestamp":1754426077000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1012745819426"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,12]]},"references-count":62,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2001,12]]}},"alternative-id":["359851"],"URL":"https:\/\/doi.org\/10.1023\/a:1012745819426","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,12]]}}}