{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:25:41Z","timestamp":1725549941853},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540291183"},{"type":"electronic","value":"9783540319511"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11561071_32","type":"book-chapter","created":{"date-parts":[[2005,10,6]],"date-time":"2005-10-06T12:46:24Z","timestamp":1128602784000},"page":"343-354","source":"Crossref","is-referenced-by-count":2,"title":["Generating Realistic Terrains with Higher-Order Delaunay Triangulations"],"prefix":"10.1007","author":[{"given":"Thierry","family":"de Kok","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"van Kreveld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maarten","family":"L\u00f6ffler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"32_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-540-27810-8_12","volume-title":"Algorithm Theory - SWAT 2004","author":"P.K. Agarwal","year":"2004","unstructured":"Agarwal, P.K., Mustafa, N.H.: Independent set of intersection graphs of convex objects in 2D. In: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, vol.\u00a03111, pp. 127\u2013137. Springer, Heidelberg (2004)"},{"issue":"1","key":"32_CR2","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/BF02573962","volume":"10","author":"M. Bern","year":"1993","unstructured":"Bern, M., Edelsbrunner, H., Eppstein, D., Mitchell, S., Tan, T.S.: Edge insertion for optimal triangulations. Discrete Comput. Geom.\u00a010(1), 47\u201365 (1993)","journal-title":"Discrete Comput. Geom."},{"key":"32_CR3","series-title":"Lecture Notes Series on Computing","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1142\/9789812831699_0003","volume-title":"Computing in Euclidean Geometry","author":"M. Bern","year":"1995","unstructured":"Bern, M., Eppstein, D.: Mesh generation and optimal triangulation. In: Du, D.-Z., Hwang, F.K. (eds.) Computing in Euclidean Geometry, 2nd edn. Lecture Notes Series on Computing, vol.\u00a04, pp. 47\u2013123. World Scientific, Singapore (1995)","edition":"2"},{"key":"32_CR4","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/BF01553881","volume":"4","author":"L.P. Chew","year":"1989","unstructured":"Chew, L.P.: Constrained Delaunay triangulations. Algorithmica\u00a04, 97\u2013108 (1989)","journal-title":"Algorithmica"},{"key":"32_CR5","doi-asserted-by":"crossref","unstructured":"de Kok, T., van Kreveld, M., L\u00f6ffler, M.: Generating realistic terrains with higher-order Delaunay triangulations. Technical Report CS-UU-2005-020, Institute of Information and Computing Sciences (2005)","DOI":"10.1007\/11561071_32"},{"key":"32_CR6","unstructured":"Frank, A.U., Palmer, B., Robinson, V.B.: Formal methods for the accurate definition of some fundamental terms in physical geography. In: Proc. 2nd Int. Symp. on Spatial Data Handling, pp. 583\u2013599 (1986)"},{"key":"32_CR7","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/S0925-7721(01)00027-X","volume":"23","author":"J. Gudmundsson","year":"2002","unstructured":"Gudmundsson, J., Hammar, M., van Kreveld, M.: Higher order Delaunay triangulations. Comput. Geom. Theory Appl.\u00a023, 85\u201398 (2002)","journal-title":"Comput. Geom. Theory Appl."},{"key":"32_CR8","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/j.comgeo.2004.11.001","volume":"30","author":"J. Gudmundsson","year":"2005","unstructured":"Gudmundsson, J., Haverkort, H., van Kreveld, M.: Constrained higher order Delaunay triangulations. Comput. Geom. Theory Appl.\u00a030, 271\u2013277 (2005)","journal-title":"Comput. Geom. Theory Appl."},{"key":"32_CR9","unstructured":"Hutchinson, M.F.: Calculation of hydrologically sound digital elevation models. In: Proc. 3th Int. Symp. on Spatial Data Handling, pp. 117\u2013133 (1988)"},{"key":"32_CR10","unstructured":"Jenson, S.K., Trautwein, C.M.: Methods and applications in surface depression analysis. In: Proc. Auto-Carto 8, pp. 137\u2013144 (1987)"},{"key":"32_CR11","first-page":"137","volume-title":"Developments in Spatial Data Handling. Proc. 11th Int. Sympos.","author":"Y. Liu","year":"2004","unstructured":"Liu, Y., Snoeyink, J.: Flooding triangulated terrain. In: Fisher, P.F. (ed.) Developments in Spatial Data Handling. Proc. 11th Int. Sympos., pp. 137\u2013148. Springer, Berlin (2004)"},{"key":"32_CR12","unstructured":"McAllister, M., Snoeyink, J.: Extracting consistent watersheds from digital river and elevation data. In: Proc. ASPRS\/ACSM Annu. Conf. (1999)"},{"key":"32_CR13","volume-title":"Terrain Evaluation","author":"C. Mitchell","year":"1991","unstructured":"Mitchell, C.: Terrain Evaluation, 2nd edn. Longman, Harlow (1991)","edition":"2"},{"key":"32_CR14","doi-asserted-by":"crossref","unstructured":"Ramos, E.A.: On range reporting, ray shooting and k-level construction. In: Proc. 15th Annu. ACM Symp. on Computational Geometry, pp. 390\u2013399 (1999)","DOI":"10.1145\/304893.304993"},{"key":"32_CR15","unstructured":"Schneider, B.: Geomorphologically sound reconstruction of digital terrain surfaces from contours. In: Poiker, T.K., Chrisman, N. (eds.): Proc. 8th Int. Symp. on Spatial Data Handling, pp. 657\u2013667 (1998)"},{"key":"32_CR16","unstructured":"Theobald, D.M., Goodchild, M.F.: Artifacts of TIN-based surface flow modelling. In: Proc. GIS\/LIS, pp. 955\u2013964 (1990)"},{"key":"32_CR17","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1016\/S0098-3004(00)00134-5","volume":"27","author":"G.E. Tucker","year":"2001","unstructured":"Tucker, G.E., Lancaster, S.T., Gasparini, N.M., Bras, R.L., Rybarczyk, S.M.: An object-oriented framework for distributed hydrologic and geomorphic modeling using triangulated irregular networks. Computers and Geosciences\u00a027, 959\u2013973 (2001)","journal-title":"Computers and Geosciences"},{"key":"32_CR18","unstructured":"Yu, S., van Kreveld, M., Snoeyink, J.: Drainage queries in TINs: from local to global and back again. In: Kraak, M.J., Molenaar, M. (eds.) Advances in GIS research II: Proc. of the 7th Int. Symp. on Spatial Data Handling, pp. 829\u2013842 (1997)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11561071_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T05:08:59Z","timestamp":1586495339000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11561071_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291183","9783540319511"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11561071_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}