{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T20:57:12Z","timestamp":1772744232941,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,10,1]],"date-time":"2000-10-01T00:00:00Z","timestamp":970358400000},"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":[[2000,10]]},"DOI":"10.1023\/a:1009805426595","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T18:53:29Z","timestamp":1040583209000},"page":"287-315","source":"Crossref","is-referenced-by-count":43,"title":["VARIANT: A System for Terrain Modeling at Variable Resolution"],"prefix":"10.1007","volume":"4","author":[{"given":"Leila De","family":"Floriani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paola","family":"Magillo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enrico","family":"Puppo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"277425_CR1","doi-asserted-by":"crossref","unstructured":"P. Cignoni, E. Puppo, and R. Scopigno. \u201cRepresentation and visualization of terrain surfaces at variable resolution,\u201d in Proceedings Scientific Visualization '95, 50\u201368. World Scientific, 1995. Extended version appeared in The Visual Computer, Vol. 13:199\u2013217, 1997.","DOI":"10.1007\/s003710050099"},{"key":"277425_CR2","first-page":"59","volume-title":"Proceedings Visualization '98","author":"P. Cignoni","year":"1998","unstructured":"P. Cignoni, C. Montani, C. Rocchini, and R. Scopigno. \u201cA general method for recovering attribute values on simplified meshes,\u201d in Proceedings Visualization '98, 59\u201366, ACM Press: Research Triangle Park (NC), 1998."},{"key":"277425_CR3","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/S0747-7171(89)80003-3","volume":"17","author":"R. Cole","year":"1989","unstructured":"R. Cole and M. Sharir. \u201cVisibility problems for polyhedral terrains,\u201d Journal of Symbolic Computation, Vol. 17:11\u201330, 1989.","journal-title":"Journal of Symbolic Computation"},{"key":"277425_CR4","first-page":"C26","volume-title":"Proceedings 11th ACM Symposium on Computational Geometry","author":"M. de Berg","year":"1995","unstructured":"M. de Berg and K. Dobrindt. \u201cOn levels of detail in terrains,\u201d in Proceedings 11th ACM Symposium on Computational Geometry,C26\u2013C27, ACM Press: Vancouver (Canada), 1995."},{"key":"277425_CR5","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1007\/PL00009159","volume":"18","author":"M. de Berg","year":"1997","unstructured":"M. de Berg and M. van Kreveld. \u201cTrekking in the alps without freezing or getting tired,\u201d Algorithmica, Vol. 18:306\u2013323, 1997.","journal-title":"Algorithmica"},{"key":"277425_CR6","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0734-189X(85)90005-2","volume":"32","author":"L. De Floriani","year":"1985","unstructured":"L. De Floriani, B. Falcidieno, and C. Pienovi. \u201cDelaunay-based representation of surfaces defined over arbitrarily shaped domains,\u201d Computer Vision, Graphics, and Image Processing, 32:127\u2013140, 1985.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"2","key":"277425_CR7","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/38.19053","volume":"8","author":"L. De Floriani","year":"1989","unstructured":"L. De Floriani. \u201cA pyramidal data structure for triangle-based surface description,\u201d IEEE Computer Graphics and Applications, Vol. 8(2):67\u201378, 1989.","journal-title":"IEEE Computer Graphics and Applications"},{"issue":"1","key":"277425_CR8","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/02693799408901985","volume":"8","author":"L. De Floriani","year":"1994","unstructured":"L. De Floriani and P. Magillo. \u201cVisibility algorithms on triangulated terrain models,\u201d International Journal of Geographic Information Systems, Vol. 8(1):13\u201342, 1994.","journal-title":"International Journal of Geographic Information Systems"},{"issue":"4","key":"277425_CR9","first-page":"363","volume":"14","author":"L. De Floriani","year":"1995","unstructured":"L. De Floriani and E. Puppo. \u201cHierarchical triangulation for multiresolution surface description,\u201d ACM Transactions on Computers, Vol. 14(4):363\u2013411, 1995.","journal-title":"ACM Transactions on Computers"},{"key":"277425_CR10","series-title":"Lecture Notes in Computer Science","first-page":"279","volume-title":"Spatial information theory a theoretical basis for GIS","author":"L. De Floriani","year":"1995","unstructured":"L. De Floriani and P. Magillo. \u201cUpdating visibility information on multiresolution terrain models,\u201d in W. Kuhn and A.U. Frank, \u201cSpatial information theory a theoretical basis for GIS,\u201d Lecture Notes in Computer Science, Vol. 988, 279\u2013296. Springer-Verlag: Berlin-Heidelberg, 1995."},{"key":"277425_CR11","doi-asserted-by":"crossref","unstructured":"L. De Floriani, P. Magillo, and E. Puppo. \u201cBuilding and traversing a surface at Variable Resolution,\u201d in Proceedings IEEE Visualization 97, 103\u2013110, Phoenix, AZ (USA), 1997.","DOI":"10.1109\/VISUAL.1997.663865"},{"key":"277425_CR12","doi-asserted-by":"crossref","unstructured":"L. De Floriani, P. Magillo, and E. Puppo. \u201cEfficient implementation of multi-triangulations,\u201d in Proceedings IEEE Visualization 98, 43\u201350, Research Triangle Park, NC (USA), 1998.","DOI":"10.1109\/VISUAL.1998.745283"},{"issue":"13","key":"277425_CR13","first-page":"805","volume":"32","author":"L. De Floriani","year":"2000","unstructured":"L. De Floriani, P. Magillo, F. Morando, and E. Puppo. \u201cDynamic view-dependent multiresolution on a client-server architecture,\u201d CAD Journal, Special Issue on Multiresolution Geometric Models, Vol.32(13):805\u2013823, 2000.","journal-title":"CAD Journal, Special Issue on Multiresolution Geometric Models"},{"key":"277425_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/3-540-57568-5_231","volume-title":"Algorithms and Computation","author":"K. Dobrindt","year":"1993","unstructured":"K. Dobrindt and M. Yvinec. \u201cRemembering conflicts in history yields dynamic algorithms,\u201d in K.W., Ng, P. Raghavan, N.V. Balasubramanian and F.Y.L. Chin (Eds.), Algorithms and Computation, number 762 in Lecture Notes in Computer Science, 21\u201330. Springer-Verlag: Hong Kong, 1993."},{"key":"277425_CR15","first-page":"437","volume-title":"Geographical Information Systems","author":"I.J. Dowman","year":"1999","unstructured":"I.J. Dowman. \u201cEncoding and validating data from maps and images,\u201d in P.A. Longley, M.F. Goodchild, D.J. Maguire, and D.W. Rhind, (Eds.), Geographical Information Systems, Vol.1, Chapter 31, 437\u2013450. John Wiley and Sons, New York, 1999."},{"key":"277425_CR16","unstructured":"M. Duchaineau, M. Wolinsky, D.E. Sigeti, M.C. Miller, C. Aldrich, and M.B. Mineed-Weinstein. \u201cROAMing terrain: Real-time optimally adapting meshes,\u201d in Proceedings IEEE Visualization '97, 81\u201388, 1997."},{"key":"277425_CR17","unstructured":"W. Evans, D. Kirkpatrick, and G. Townsend. \u201cRight triangular irregular networks,\u201d Algorithmica, to appear."},{"key":"277425_CR18","unstructured":"J.P. Felleman and C. Griffin. \u201cThe role of error in GIS-based viewshed determination\u2014a problem analysis,\u201d Technical Report EIPP-90-2, Institute for Environmental Policy and Planning, State University of New York, 1990."},{"key":"277425_CR19","unstructured":"FlyAway. Software package developed by G. Loercher, T. Huetter. Institute for Computer Graphics WSI\/ GRIS, University of Tuebingen, Germany. http:\/\/www.gris.uni-tuebingen.de\/people.staff\/\u00afyaway\/ index.html."},{"issue":"3","key":"277425_CR20","first-page":"199","volume":"13","author":"R.J. Fowler","year":"1979","unstructured":"R.J. Fowler and J.J. Little. \u201cAutomatic extraction of irregular network digital terrain models,\u201d ACM Computer Graphics (SIGGRAPH '79 Proceedings), Vol. 13(3):199\u2013207, 1979.","journal-title":"ACM Computer Graphics (SIGGRAPH '79 Proceedings)"},{"key":"277425_CR21","series-title":"Technical report","volume-title":"Triangular irregular networks to approximate digital terrains","author":"W.R. Franklin","year":"1994","unstructured":"W.R. Franklin. \u201cTriangular irregular networks to approximate digital terrains,\u201d Technical report, ECSE Department, Rensselaer Polytechnic Institute, Troy, NY, 1994."},{"key":"277425_CR22","series-title":"Technical Report","volume-title":"Fast polygonal approximation of terrains and height fields","author":"M. Garland","year":"1995","unstructured":"M. Garland and P.S. Heckbert. \u201cFast polygonal approximation of terrains and height fields,\u201d Technical Report CMU-CS-95-181, School of Computer Sciences, Carnegie Mellon University, Pittsburgh, PA, USA,1995."},{"key":"277425_CR23","doi-asserted-by":"crossref","unstructured":"M. Garland and P.S. Heckbert. \u201cSurface simplification using quadric error metrics,\u201d Comp Graph. Proc., Annual Conf. Series (Siggraph '97), ACM Press. 209\u2013216, 1997.","DOI":"10.1145\/258734.258849"},{"key":"277425_CR24","first-page":"53","volume":"1","author":"D. Gomez","year":"1979","unstructured":"D. Gomez and A. G uzman. \u201cDigital model for three-dimensional surface representation,\u201d Geo-Processing, Vol. 1:53\u201370, 1979.","journal-title":"Geo-Processing"},{"issue":"2","key":"277425_CR25","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0167-8396(94)90032-9","volume":"11","author":"B. Hamann","year":"1994","unstructured":"B. Hamann. \u201cA data reduction scheme for triangulated surfaces,\u201d Computer Aided Geometric Design, Vol. 11(2):197\u2013214, 1994.","journal-title":"Computer Aided Geometric Design"},{"key":"277425_CR26","doi-asserted-by":"crossref","unstructured":"H. Hoppe. \u201cProgressive meshes,\u201d in ACM Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH '96), 99\u2013108, 1996.","DOI":"10.1145\/237170.237216"},{"key":"277425_CR27","first-page":"35","volume-title":"Proceedings IEEE Visualization '98","author":"H. Hoppe","year":"1998","unstructured":"H. Hoppe. \u201cSmooth view-dependent level-of-detail control and its application to terrain rendering,\u201d in Proceedings IEEE Visualization '98, 35\u201342, IEEE Comp. Soc. Press: Research Triangle Park, NC, 1998."},{"key":"277425_CR28","volume-title":"Theory and Practice of Geometric Modeling (Blaubeuren II)","author":"R. Klein","year":"1997","unstructured":"R. Klein and W. Stra\u00fber. \u201cGeneration of multiresolution models from CAD data for real time rendering,\u201d in R. Klein, W. Stra\u00fber, and R. Rau, (Eds.), Theory and Practice of Geometric Modeling (Blaubeuren II). Spinger-Verlag: Berlin-Heidelberg, 1997."},{"key":"277425_CR29","doi-asserted-by":"crossref","unstructured":"M. Lanthier, A. Maheshwari, and J.R. Sack. \u201cApproximating weighted shortest paths on polyhedral surfaces,\u201d in Proceedings ACM Symposium on Computational Geometry, Nice, France, 1997.","DOI":"10.1145\/262839.262984"},{"key":"277425_CR30","unstructured":"J. Lee. \u201cA drop heuristic conversion method for extracting irregular networks from digital elevation models,\u201d in Proceedings GIS\/LIS'89, 30\u201339, Orlando, FL, USA, 1989."},{"issue":"3","key":"277425_CR31","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1080\/02693799108927855","volume":"5","author":"P. Lee","year":"1991","unstructured":"P. Lee. \u201cComparison of existing methods for building triangular irregular network models of terrain from grid digital elevation models,\u201d International Journal of Geographic Information Systems, Vol. 5(3):267\u2013285, 1991.","journal-title":"International Journal of Geographic Information Systems"},{"key":"277425_CR32","series-title":"Annual Conf. Series (SIGGRAPH '96)","first-page":"109","volume-title":"Comp. Graph. Proc.","author":"P. Lindstrom","year":"1996","unstructured":"P. Lindstrom, D. Koller, W. Ribarsky, L.F. Hodges, N. Faust, and G.A. Turner. \u201cReal-time, continuous levelof detail rendering of height fields,\u201d in Comp. Graph. Proc., Annual Conf. Series (SIGGRAPH '96), ACM Press: 109\u2013118, New Orleans, LA, USA, 1996."},{"issue":"1","key":"277425_CR33","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/237748.237750","volume":"16","author":"M. Lounsbery","year":"1997","unstructured":"M. Lounsbery, T.D. DeRose, and J. Warren. \u201cMultiresolution analysis for surfaces of arbitrary topological type,\u201d ACM Transactions on Graphics, Vol. 16(1):34\u201373, 1997.","journal-title":"ACM Transactions on Graphics"},{"key":"277425_CR34","unstructured":"P. Magillo. \u201cSpatial operations on multiresolution cell complexes,\u201d PhD thesis, Dept. of Computer and Information Sciences, University of Genova (Italy), 1999."},{"key":"277425_CR35","unstructured":"P. Magillo, L. De Floriani, and E. Puppo. \u201cA dimension-independent library for building and manipulating multiresolution triangulations,\u201d Technical Report DISI-TR-99-03, Department of Computer and Information Science, University of Genova (Italy), 1999."},{"key":"277425_CR36","unstructured":"P. Magillo and V. Bertocci. \u201cManaging large terrain data sets with a multiresolution structure,\u201d in Proceedings International Workshop on Advanced Spatial Data Management, Greenwich, UK, 2000."},{"key":"277425_CR37","doi-asserted-by":"crossref","unstructured":"A. Maheshwari, P. Morin, and J.-R. Sack. \u201cProgressive TINs: Algorithms and applications\u201d in Proceedings 5th ACM Workshop on Advances in Geographic Information Systems, Las Vegas, 1997.","DOI":"10.1145\/267825.267834"},{"key":"277425_CR38","doi-asserted-by":"crossref","unstructured":"E. Puppo. \u201cVariable resolution terrain surfaces,\u201d in Proceedings Eight Canadian Conference on Computational Geometry, 202\u2013210, Ottawa, Canada, 1996. Extended version appeared under the title \u201cVariable resolution triangulations,\u201d in Computational Geometry Theory and Applications, Vol. 11(3-4):219\u2013238, 1998.","DOI":"10.1016\/S0925-7721(98)00029-7"},{"issue":"1","key":"277425_CR39","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1216\/RMJ-1984-14-1-223","volume":"14","author":"R.J. Renka","year":"1984","unstructured":"R.J. Renka and A.K. Cline. \u201cA triangle-based C1 interpolation method,\u201d Rocky Mountain Journal of Mathematics, Vol. 14(1):223\u2013237, 1984.","journal-title":"Rocky Mountain Journal of Mathematics"},{"issue":"1","key":"277425_CR40","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1137\/0913065","volume":"13","author":"S. Rippa","year":"1992","unstructured":"S. Rippa. \u201cAdaptive approximations by piecewise linear polynomials on triangulations of subsets of scattered data,\u201d SIAM Journal on Scientific and Statistic Computing, Vol. 13(1):1123\u20131141, 1992.","journal-title":"SIAM Journal on Scientific and Statistic Computing"},{"key":"277425_CR41","volume-title":"Applications of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"H. Samet. Applications of Spatial Data Structures. Addison Wesley: Reading, MA, 1990."},{"key":"277425_CR42","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, 1990."},{"key":"277425_CR43","doi-asserted-by":"crossref","unstructured":"G. Taubin, A. Gueziec, W. Horn, and F. Lazarus \u201cProgressive forest split compression,\u201d in Computer Graphics (SIGGRAPH '88 Proceedings), 123\u2013132, ACM Press, 1998.","DOI":"10.1145\/280814.280834"},{"key":"277425_CR44","unstructured":"Topovista. Software package developed by W. Evans, G. Townsend. Computer Science Department, University of Arizona, USA. http:\/\/www.cs.arizona.edu\/topovista\/index.html."},{"key":"277425_CR45","doi-asserted-by":"crossref","unstructured":"M. van Kreveld. \u201cOn quality paths on polyhedral terrains,\u201d in J. Nievergelt, H.J. Roos, T. and Schack, and P. Widmayer, Lecture Notes in Computer Science, Vol. 884, 113\u2013122. Springer-Verlag, 1994. Proceedings IGIS'94: Geographic Information Systems.","DOI":"10.1007\/3-540-58795-0_40"},{"issue":"2","key":"277425_CR46","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/2945.597799","volume":"3","author":"J.C. Xia","year":"1997","unstructured":"J.C. Xia, J. El-Sana, and A. Varshney. \u201cAdaptive real-time level-of-detail-based rendering for polygonal models,\u201d IEEE Transactions on Visualization and Computer Graphics, Vol. 3(2):171\u2013183, 1997.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009805426595.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009805426595\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009805426595.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T20:35:19Z","timestamp":1754426119000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009805426595"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,10]]},"references-count":46,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,10]]}},"alternative-id":["277425"],"URL":"https:\/\/doi.org\/10.1023\/a:1009805426595","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,10]]}}}