{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T14:10:47Z","timestamp":1725804647735},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319115924"},{"type":"electronic","value":"9783319115931"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11593-1_21","type":"book-chapter","created":{"date-parts":[[2014,9,3]],"date-time":"2014-09-03T09:56:39Z","timestamp":1409738199000},"page":"318-332","source":"Crossref","is-referenced-by-count":5,"title":["Practical Approaches to Partially Guarding a Polyhedral Terrain"],"prefix":"10.1007","author":[{"given":"Frank","family":"Kammer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maarten","family":"L\u00f6ffler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Mutser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Staals","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","unstructured":"Agarwal, P.K., Har-Peled, S., Varadarajan, K.R.: Geometric approximation via coresets. In: Combinatorial and Computational Geometry, pp.1\u201330. University Press, MSRI (2005)"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Alon, N., Moshkovitz, D., Safra, S.: Algorithmic construction of sets for k-restrictions. ACM Transactions on Algorithms, 153\u2013177 (2006)","DOI":"10.1145\/1150334.1150336"},{"issue":"6","key":"21_CR3","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1016\/j.anbehav.2003.06.021","volume":"67","author":"A.S. Aspbury","year":"2004","unstructured":"Aspbury, A.S., Gibson, R.M.: Long-range visibility of greater sage grouse leks: A gis-based analysis. Animal Behaviour\u00a067(6), 1127\u20131132 (2004)","journal-title":"Animal Behaviour"},{"key":"21_CR4","volume-title":"Principles of geographical information systems","author":"P.A. Burrough","year":"1998","unstructured":"Burrough, P.A., McDonnell, R., Burrough, P.A., McDonnell, R.: Principles of geographical information systems, vol.\u00a0333. Oxford University Press, Oxford (1998)"},{"issue":"3","key":"21_CR5","first-page":"612","volume":"25","author":"R.J. Camp","year":"1997","unstructured":"Camp, R.J., Sinton, D.T., Knight, R.L.: Viewsheds: A complementary management approach to buffer zones. Wildlife Society Bulletin\u00a025(3), 612\u2013615 (1997)","journal-title":"Wildlife Society Bulletin"},{"key":"21_CR6","unstructured":"Catry, F.X., Rego, F.C., Santos, T., Almeida, J., Relvas, P.: Fires prevention in Portugal - using GIS to help improving early fire detection effectiveness. In: 4th Int. Wildland Fire Conf. (2007)"},{"issue":"1","key":"21_CR7","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/S0747-7171(89)80003-3","volume":"7","author":"R. Cole","year":"1989","unstructured":"Cole, R., Sharir, M.: Visibility problems for polyhedral terrains. Journal of Symbolic Computation\u00a07(1), 11\u201330 (1989)","journal-title":"Journal of Symbolic Computation"},{"issue":"4","key":"21_CR8","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1080\/02693799408902004","volume":"8","author":"L. Floriani De","year":"1994","unstructured":"De Floriani, L., Marzano, P., Puppo, E.: Line-of-sight communication on terrain models. International Journal of Geographical Information Systems\u00a08(4), 329\u2013342 (1994)","journal-title":"International Journal of Geographical Information Systems"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Downey, R.G., Fellows, M.R.: Parameterized Complexity, p. 530. Springer (1999)","DOI":"10.1007\/978-1-4612-0515-9"},{"key":"21_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/3-540-68530-8_16","volume-title":"Algorithms - ESA \u201998","author":"S. Eidenbenz","year":"1998","unstructured":"Eidenbenz, S., Stamm, C., Widmayer, P.: Positioning guards at fixed height above a terrain \u2013 an optimum inapproximability result. In: Bilardi, G., Pietracaprina, A., Italiano, G.F., Pucci, G. (eds.) ESA 1998. LNCS, vol.\u00a01461, pp. 187\u2013198. Springer, Heidelberg (1998)"},{"issue":"5","key":"21_CR11","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1068\/b12979","volume":"30","author":"L.D. Floriani","year":"2003","unstructured":"Floriani, L.D., Magillo, P.: Algorithms for visibility computation on terrains: A survey. Environ. Plann. B\u00a030(5), 709\u2013728 (2003)","journal-title":"Environ. Plann. B"},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-642-56094-1_9","volume-title":"Advances in Spatial Data Handling","author":"W. Franklin","year":"2002","unstructured":"Franklin, W.: Siting observers on terrain. In: Richardson, D., Oosterom, P. (eds.) Advances in Spatial Data Handling, pp. 109\u2013120. Springer, Heidelberg (2002)"},{"key":"21_CR13","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. WH Freeman & Co., New York (1979)"},{"key":"21_CR14","doi-asserted-by":"crossref","unstructured":"Hurtado, F., L\u00f6ffler, M., Matos, I., Sacrist\u00e1n, V., Saumell, M., Silveira, R.I., Staals, F.: Terrain visibility with multiple viewpoints. In: Cai, L., Cheng, S.-W., Lam, T.-W. (eds.) ISAAC2013. LNCS, vol.\u00a08283, pp. 317\u2013327. Springer, Heidelberg (2013)","DOI":"10.1007\/978-3-642-45030-3_30"},{"issue":"3","key":"21_CR15","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/S0022-0000(74)80044-9","volume":"9","author":"D.S. Johnson","year":"1974","unstructured":"Johnson, D.S.: Approximation algorithms for combinatorial problems. Journal of Computer and System Sciences\u00a09(3), 256\u2013278 (1974)","journal-title":"Journal of Computer and System Sciences"},{"issue":"10","key":"21_CR16","doi-asserted-by":"publisher","first-page":"1232","DOI":"10.1061\/(ASCE)0733-9429(1990)116:10(1232)","volume":"116","author":"N.L. Jones","year":"1990","unstructured":"Jones, N.L., Wright, S.G., Maidment, D.R.: Watershed delineation with triangle-based terrain models. Journal of Hydraulic Engineering\u00a0116(10), 1232\u20131251 (1990)","journal-title":"Journal of Hydraulic Engineering"},{"issue":"4","key":"21_CR17","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0925-7721(92)90024-M","volume":"2","author":"M.J. Katz","year":"1992","unstructured":"Katz, M.J., Overmars, M.H., Sharir, M.: Efficient hidden surface removal for objects with small union size. Computational Geometry\u00a02(4), 223\u2013234 (1992)","journal-title":"Computational Geometry"},{"key":"21_CR18","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1016\/j.cageo.2004.07.008","volume":"30","author":"Y.H. Kim","year":"2004","unstructured":"Kim, Y.H., Rana, S., Wise, S.: Exploring multiple viewshed analysis using terrain features and optimisation techniques. Computers & Geosciences\u00a030, 1019\u20131032 (2004)","journal-title":"Computers & Geosciences"},{"key":"21_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/3-540-63818-0_3","volume-title":"Algorithmic Foundations of Geographic Information Systems","author":"M. Kreveld van","year":"1997","unstructured":"van Kreveld, M.: Digital elevation models and tin algorithms. In: van Kreveld, M., Roos, T., Nievergelt, J., Widmayer, P. (eds.) CISM School 1996. LNCS, vol.\u00a01340, pp. 37\u201378. Springer, Heidelberg (1997)"},{"key":"21_CR20","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/11779568_41","volume-title":"Advances in Applied Artificial Intelligence","author":"P. Lv","year":"2006","unstructured":"Lv, P., Zhang, J.-f., Lu, M.: An optimal method for multiple observers sitting on terrain based on improved simulated annealing techniques. In: Ali, M., Dapoigny, R. (eds.) IEA\/AIE 2006. LNCS (LNAI), vol.\u00a04031, pp. 373\u2013382. Springer, Heidelberg (2006)"},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Magalhaes, S.V.G., Andrade, M.V.A., Franklin, W.R.: An optimization heuristic for siting observers in huge terrains stored in external memory. In: 2010 10th International Conference on Hybrid Intelligent Systems (HIS), August 2010, pp. 135\u2013140 (2010)","DOI":"10.1109\/HIS.2010.5600013"},{"key":"21_CR22","unstructured":"Silfer, A.T., Kinn, G.J., Hassett, J.M.: A geographic information system utilizing the triangulated irregular network as a basis for hydrologic modeling. In: Proc. Auto-Carto., vol.\u00a08, pp. 129\u2013136 (1987)"},{"key":"21_CR23","unstructured":"Silveira, R.I.: Optimization of polyhedral terrains. ASCI Disseratation Series (178) (2009)"},{"key":"21_CR24","unstructured":"Stephen, B.K., Wicker, S.B.: Experimental analysis of local search algorithms for optimal base station location (2000)"}],"container-title":["Lecture Notes in Computer Science","Geographic Information Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11593-1_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T19:17:12Z","timestamp":1558984632000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11593-1_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319115924","9783319115931"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11593-1_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}