{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:26:48Z","timestamp":1759134408225,"version":"3.33.0"},"reference-count":50,"publisher":"Informa UK Limited","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International journal of geographical information systems"],"published-print":{"date-parts":[[1994,3]]},"DOI":"10.1080\/02693799408901989","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T06:05:37Z","timestamp":1183788337000},"page":"105-128","source":"Crossref","is-referenced-by-count":18,"title":["Parallel terrain triangulation"],"prefix":"10.1080","volume":"8","author":[{"given":"E.","family":"Puppo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Davis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"De Menthon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y. A.","family":"Teng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"301","reference":[{"unstructured":"BANERJEE , S. , MOUNT , D. , and ROSENFELD , A. , 1990 , Pyramid computation of neighbor distance statistics in dot patterns. Technical report CS-TR-2429 , University of Maryland , College Park , MD , U.S.A.","key":"CIT0001"},{"key":"CIT0002","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/B978-0-12-079050-0.50008-4","volume-title":"omputer Aided Geometric Design","author":"BARNHILL R. E.","year":"1974"},{"unstructured":"BARRERA , R. , and VAZQUEZ , A. M. , 1984 , A hierarchical method for representing relief . Proceedings Pecora IX Symposium on Spatial Information Technologies\/or Remote Sensing Today and Tomorrow, Sioux Falls, South Dakota, U.S.A., October 1984 , pp. 87 \u2013 92 .","key":"CIT0003"},{"doi-asserted-by":"crossref","unstructured":"BHASKAR , S. K. , ROSENFELD , A. , and Wu , A. Y. , 1988 , Parallel processing of regions represented by linear quadtrees , Computer Vision, Graphics, and Image Processing , 42 (3) , 371 \u2013 380 .","key":"CIT0004","DOI":"10.1016\/S0734-189X(88)80045-8"},{"unstructured":"BESTUI. , T. , 1989 , A genera] technique for creating SIMD algorithms on parallel pointer-based quadtrees . Technical Report CAR TR-420, Center for Automation Research , University of Maryland , College Park , MD , U.S.A.","key":"CIT0005"},{"doi-asserted-by":"publisher","key":"CIT0006","DOI":"10.1002\/nme.1620080402"},{"unstructured":"CHEN , Z. T. , and GUEVARA , J. A. , 1987 , Systematic selection of very important points (VIP) from digital terrain model for constructing triangular irregular networks . Proceedings of AUTO-CARTO 8, Baltimore, MD, U.S.A. , edited by N. Chrisman ( Falls Church: American Congress of Surveying and Mapping ), pp. 50 \u2013 60 .","key":"CIT0007"},{"unstructured":"CHEN , Z. T. , and TOBLER , W. R. , 1986 , Quadtree representation of digital terrain , Proceedings AUTO-CARTO 7, London, UK, September 1986 ,edited by M. Blakemore ( London : Auto-Carto ), pp. 475 \u2013 484 .","key":"CIT0008"},{"unstructured":"CHOW , A. L. , 1980 , Parallel algorithms for geometric problems , Ph.D. dissertation, Department of Computer Science , University of Illinois , Urbana , IL , U.S.A.","key":"CIT0009"},{"unstructured":"CHRISTMAN , D. P. , 1983 , Programming the Connection Machine, Master Thesis , Department of Electrical Engineering and Computer Science, M.I.T. , Cambridge , MA , U.S.A.","key":"CIT0010"},{"doi-asserted-by":"crossref","unstructured":"DADOUN , D. , and KIRKPATRICK , D. G. , 1987 , Parallel processing for efficient subdivision search . InProceedings ACM Symposium on Computational Geometry, ( New York : ACM Press ), pp. 205 \u2013 214 .","key":"CIT0011","DOI":"10.1145\/41958.41980"},{"key":"CIT0012","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/978-4-431-68093-2_13","volume-title":"New Advances in Computer Graphics","author":"DAVY J. R.","year":"1989"},{"doi-asserted-by":"publisher","key":"CIT0013","DOI":"10.1109\/38.19053"},{"doi-asserted-by":"publisher","key":"CIT0014","DOI":"10.1016\/0097-8493(84)90054-2"},{"doi-asserted-by":"publisher","key":"CIT0015","DOI":"10.1016\/0734-189X(85)90005-2"},{"key":"CIT0016","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/3-540-55966-3_14","volume-title":"Theories and Methods of Spatio-Temporal Reasoning in Geographic Space","author":"DE FLORIANI L.","year":"1992"},{"key":"CIT0017","doi-asserted-by":"crossref","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"DOUGLAS D. H.","year":"1973","journal-title":"The Canadian Cartographer"},{"doi-asserted-by":"crossref","unstructured":"DWYER , R. , 1989 , Higher dimensional Voronoi diagrams in linear expected time .Proceedings 5th ACM Symposium on Computational Geometry, ( New York : ACM Press ), pp. 326 \u2013 333 .","key":"CIT0018","DOI":"10.1145\/73833.73869"},{"doi-asserted-by":"publisher","key":"CIT0019","DOI":"10.1093\/imanum\/10.1.137"},{"key":"CIT0020","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in combinatorial geometry","author":"EDELSBRUNNER H.","year":"1987"},{"doi-asserted-by":"publisher","key":"CIT0021","DOI":"10.1145\/965103.807444"},{"key":"CIT0022","first-page":"53","volume":"1","author":"GOMEZ D.","year":"1979","journal-title":"Geo-Processing"},{"key":"CIT0023","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/B978-0-12-079050-0.50009-6","volume-title":"Computer Aided Geometric Design","author":"GREGORY J. A.","year":"1974"},{"doi-asserted-by":"crossref","unstructured":"GUIBAS , L. J. , and STOLFI , J. , 1983 , Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams ,Proceedings 15th A.C.M. Conference on the Theory of Computing( New York : ACM Press ), pp. 221 \u2013 234 .","key":"CIT0024","DOI":"10.1145\/800061.808751"},{"doi-asserted-by":"publisher","key":"CIT0025","DOI":"10.1007\/BFb0032048"},{"volume-title":"The Connection Machine","year":"1985","author":"HILLIS W. D.","key":"CIT0026"},{"doi-asserted-by":"publisher","key":"CIT0027","DOI":"10.1145\/7902.7903"},{"unstructured":"HUNG , Y. , and ROSENFELD , A. , 1987 , Parallel processing of linear quadtrees on a mesh-connected computer . Technical Report CS-TR-1817 , University of Maryland , College Park. MD , U.S.A.","key":"CIT0028"},{"key":"CIT0029","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1109\/TSMC.1975.5408443","volume":"5","author":"JOHNSON E. G.","year":"1975","journal-title":"I.E.E.E. Transactions on Systems, Man, and Cybernetics"},{"unstructured":"JONES , C. B. , MARK WARE , J. , and BUNDY , G. L. , 1992 , Multiscale spatial modelling with triangulated surfaces ,Proceedings 5th International Symposium on Spatial Data Handling, Charleston, SC, U.S.A., 3\u20137 August, 1992, 2 , edited by P. Bresnahan , E. Corwin , and D. Cowen ( Columbia , SC : IGU Commission on GIS ), pp. 612 \u2013 621 .","key":"CIT0030"},{"key":"CIT0031","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/B978-0-12-587260-7.50011-X","volume-title":"Mathematical Software III","author":"LAWSON C. L.","year":"1977"},{"unstructured":"LEE , J. , 1989 , A drop heuristic conversion method for extracting irregular networks for digital elevation models ,Proceedings GIS\/LIS'89, Orlando, FL, 1 (Falls Church, VA, U.S.A.: American Congress on Surveying and Mapping, and American Society of Photogrammetry and Remote Sensing; Washington DC: Urban and Regional Information Systems Association, AM\/FM International, and Association of American Geographers) ,pp. 33 \u2013 39 .","key":"CIT0032"},{"doi-asserted-by":"publisher","key":"CIT0033","DOI":"10.1080\/02693799108927855"},{"doi-asserted-by":"publisher","key":"CIT0034","DOI":"10.1007\/BF00977785"},{"unstructured":"Lu , M.,1986,Constructing the Voronoi diagram on a mesh connected computer. InProceedings I.E.E.E. International Conference on Parallel Processing, St. Charles, IL , U.S.A. , August 1986 (New York: I.E.E.E), pp.806\u2013811.","key":"CIT0035"},{"doi-asserted-by":"publisher","key":"CIT0036","DOI":"10.1098\/rspb.1980.0020"},{"unstructured":"MASPAR SYSTEM OVERVIEW: 1990 ( Sunnyvale , CA : MasPar Computer Corporation ).","key":"CIT0037"},{"unstructured":"MEI , G. G. , and Liu , W. , 1986 , Parallel processing for quadtree problems .Proceedings I.E.E.E. International Conference on Parallel Processing, St. Charles, IL , U.S.A. , August 1986 , (New York: I.E.E.E.) , pp. 140 \u2013 147 .","key":"CIT0038"},{"doi-asserted-by":"publisher","key":"CIT0039","DOI":"10.1016\/0146-664X(75)90005-2"},{"unstructured":"PUPPO , E. , DAVIS , L. S. , DEMENTHON , D. , and TENG , Y. A. , 1991 , Parallel terrain triangulation using the Connection Machine , Technical Report CS-TR-2693 , University of Maryland , College Park MD , U.S.A.","key":"CIT0040"},{"doi-asserted-by":"publisher","key":"CIT0041","DOI":"10.1016\/0167-8396(90)90011-F"},{"doi-asserted-by":"publisher","key":"CIT0042","DOI":"10.1145\/358527.358537"},{"volume-title":"The Design and Analysis of Spatial Data Structures","year":"1990","author":"SAMET H.","key":"CIT0043"},{"doi-asserted-by":"publisher","key":"CIT0044","DOI":"10.1109\/12.48871"},{"unstructured":"SCARLATOS , L. L. , 1990 , An automatic critical line detector for digital elevation matrices .Proceedings 1990 ASPRS-ACSM Annual Convention, Denver, Co, U.S.A. , 2 , pp. 43 \u2013 52 .","key":"CIT0045"},{"doi-asserted-by":"crossref","unstructured":"SCARLATOS , L. L. , and PAVLIDIS , T. , 1990 , Hierarchical triangulation using terrain features .Proceedings I.E.E.E. Conference on Visualization, San Francisco , CA , U.S.A. ( New York: I.E.E.E. ), pp. 168 \u2013 175 .","key":"CIT0046","DOI":"10.1109\/VISUAL.1990.146379"},{"unstructured":"SIVAN , R. , and SAMET , H. , 1992 , Algorithms for constructing quadtree surface maps .Proceedings 5th International Symposium on Spatial Data Handling, Charleston , SC , U.S.A. , 3\u20137 August 1992, 2 , edited by P. Bresnahan , E. Corwin , and D. Cowen (Columbia, SC: IGU Commission on GIS) , pp. 361 \u2013 370 .","key":"CIT0047"},{"key":"CIT0048","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1007\/978-4-431-68159-5_37","volume-title":"Scientific Visualization of Physical Phenomena","author":"SOUTHARD D. A.","year":"1991"},{"doi-asserted-by":"publisher","key":"CIT0049","DOI":"10.1016\/0020-0190(87)90093-7"},{"doi-asserted-by":"publisher","key":"CIT0050","DOI":"10.1016\/0734-189X(85)90116-1"}],"container-title":["International journal of geographical information systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/02693799408901989","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T09:30:23Z","timestamp":1737192623000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/02693799408901989"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,3]]},"references-count":50,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1994,3]]}},"alternative-id":["10.1080\/02693799408901989"],"URL":"https:\/\/doi.org\/10.1080\/02693799408901989","relation":{},"ISSN":["0269-3798"],"issn-type":[{"type":"print","value":"0269-3798"}],"subject":[],"published":{"date-parts":[[1994,3]]}}}