{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T08:14:50Z","timestamp":1725524090395},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540939795"},{"type":"electronic","value":"9783540939801"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-93980-1_17","type":"book-chapter","created":{"date-parts":[[2009,1,12]],"date-time":"2009-01-12T05:12:21Z","timestamp":1231737141000},"page":"214-226","source":"Crossref","is-referenced-by-count":1,"title":["Smoothing Imprecise 1.5D Terrains"],"prefix":"10.1007","author":[{"given":"Chris","family":"Gray","sequence":"first","affiliation":[]},{"given":"Maarten","family":"L\u00f6ffler","sequence":"additional","affiliation":[]},{"given":"Rodrigo I.","family":"Silveira","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"17_CR1","doi-asserted-by":"publisher","first-page":"1631","DOI":"10.1137\/S0097539704446384","volume":"36","author":"B. Ben-Moshe","year":"2007","unstructured":"Ben-Moshe, B., Katz, M.J., Mitchell, J.S.B.: A constant-factor approximation algorithm for optimal 1.5d terrain guarding. SIAM Journal on Computing\u00a036(6), 1631\u20131647 (2007)","journal-title":"SIAM Journal on Computing"},{"key":"17_CR2","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1093\/imanum\/10.1.137","volume":"10","author":"N. Dyn","year":"1990","unstructured":"Dyn, N., Levin, D., Rippa, S.: Data dependent triangulations for piecewise linear interpolation. IMA Journal of Numerical Analysis\u00a010, 137\u2013154 (1990)","journal-title":"IMA Journal of Numerical Analysis"},{"key":"17_CR3","unstructured":"Feciskanin, R.: Optimization of triangular irregular networks for modeling of geometrical structure of georelief. In: Proc. International Cartographic Conference 2007 (2007)"},{"key":"17_CR4","first-page":"333","volume-title":"Handbook of Computational Geometry","author":"L. Floriani de","year":"1997","unstructured":"de Floriani, L., Magillo, P., Puppo, E.: Applications of computational geometry in Geographic Information Systems. In: Sack, J., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 333\u2013388. Elsevier, Amsterdam (1997)"},{"key":"17_CR5","unstructured":"Gray, C., Evans, W.: Optimistic shortest paths on uncertain terrains. In: Proc. 16th Canadian Conf. Comput. Geom., pp. 68\u201371 (2004)"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Gray, C., L\u00f6ffler, M., Silveira, R.I.: Smoothing imprecise 1.5D terrains. Tech. Rep. UU-CS-2008-036, Department of Information and Computing Sciences, Utrecht University (2008)","DOI":"10.1007\/978-3-540-93980-1_17"},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"2983","DOI":"10.1109\/TGRS.2006.875451","volume":"44","author":"M. Hofer","year":"2006","unstructured":"Hofer, M., Sapiro, G., Wallner, J.: Fair polyline networks for constrained smoothing of digital terrain elevation data. IEEE Trans. Geosc. Remote Sensing\u00a044, 2983\u20132990 (2006)","journal-title":"IEEE Trans. Geosc. Remote Sensing"},{"key":"17_CR8","unstructured":"Kholondyrev, Y., Evans, W.: Optimistic and pessimistic shortest paths on uncertain terrains. In: Proc. 19th Canadian Conf. Comput. Geom., pp. 197\u2013200 (2007)"},{"key":"17_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1007\/11682462_58","volume-title":"LATIN 2006: Theoretical Informatics","author":"J. King","year":"2006","unstructured":"King, J.: A 4-approximation algorithm for guarding 1.5-dimensional terrains. In: Correa, J.R., Hevia, A., Kiwi, M. (eds.) LATIN 2006. LNCS, vol.\u00a03887, pp. 629\u2013640. Springer, Heidelberg (2006)"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Moet, E., van Kreveld, M., van der Stappen, A.F.: On realistic terrains. In: Proc. 22nd Annu. ACM Sympos. Comput. Geom., pp. 177\u2013186 (2006)","DOI":"10.1145\/1137856.1137885"},{"key":"17_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/978-3-540-73951-7_21","volume-title":"Algorithms and Data Structures","author":"R.I. Silveira","year":"2007","unstructured":"Silveira, R.I., van Oostrum, R.: Flooding countries and destroying dams. In: Dehne, F., Sack, J.-R., Zeh, N. (eds.) WADS 2007. LNCS, vol.\u00a04619, pp. 227\u2013238. Springer, Heidelberg (2007)"},{"key":"17_CR12","unstructured":"Tasdizen, T., Whitaker, R.T.: Feature preserving variational smoothing of terrain data. In: Proc. 2nd International IEEE Workshop on Variational, Geometric and Level Set Methods in Computer Vision (2003)"},{"issue":"8","key":"17_CR13","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1080\/13658810110074492","volume":"15","author":"K. Wang","year":"2001","unstructured":"Wang, K., Lo, C.P., Brook, G.A., Arabnia, H.R.: Comparison of existing triangulation methods for regularly and irregularly spaced height fields. International Journal of Geographical Information Science\u00a015(8), 743\u2013762 (2001)","journal-title":"International Journal of Geographical Information Science"}],"container-title":["Lecture Notes in Computer Science","Approximation and Online Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-93980-1_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T15:09:11Z","timestamp":1589468951000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-93980-1_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540939795","9783540939801"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-93980-1_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}