{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:17:29Z","timestamp":1763468249666},"reference-count":21,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:p> We study the problem of visibility in polyhedral terrains in the presence of multiple viewpoints. We consider a triangulated terrain with m &gt; 1 viewpoints (or guards) located on the terrain surface. A point on the terrain is considered visible if it has an unobstructed line of sight to at least one viewpoint. We study several natural and fundamental visibility structures: (1) the visibility map, which is a partition of the terrain into visible and invisible regions; (2) the colored visibility map, which is a partition of the terrain into regions whose points have exactly the same visible viewpoints; and (3) the Voronoi visibility map, which is a partition of the terrain into regions whose points have the same closest visible viewpoint. We study the complexity of each structure for both 1.5D and 2.5D terrains, and provide efficient algorithms to construct them. Our algorithm for the visibility map in 2.5D terrains improves on the only existing algorithm in this setting. To the best of our knowledge, the other structures have not been studied before. <\/jats:p>","DOI":"10.1142\/s0218195914600085","type":"journal-article","created":{"date-parts":[[2015,5,25]],"date-time":"2015-05-25T15:11:58Z","timestamp":1432566718000},"page":"275-306","source":"Crossref","is-referenced-by-count":9,"title":["TERRAIN VISIBILITY WITH MULTIPLE VIEWPOINTS"],"prefix":"10.1142","volume":"24","author":[{"given":"FERRAN","family":"HURTADO","sequence":"first","affiliation":[{"name":"Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MAARTEN","family":"L\u00d6FFLER","sequence":"additional","affiliation":[{"name":"Department of Information and Computing Sciences, Universiteit Utrecht, Buys Ballot Lab., office 485, Princetonplein 5, De Uithof, 3584 CC Utrecht, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"IN\u00caS","family":"MATOS","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1tica &amp; CIDMA, Universidade de Aveiro, Portugal"},{"name":"Dept. Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"VERA","family":"SACRIST\u00c1N","sequence":"additional","affiliation":[{"name":"Departament de Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Edifici Omega, Campus Nord, Jordi Girona 1-3, 08034 Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MARIA","family":"SAUMELL","sequence":"additional","affiliation":[{"name":"Department of Mathematics and European Centre of Excellence NTIS (New Technologies for the Information Society), University of West Bohemia, Univerzitn\u00ed 22, 306 14 Plze\u0148, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"RODRIGO I.","family":"SILVEIRA","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1tica &amp; CIDMA, Universidade de Aveiro, Portugal"},{"name":"Dept. Matem\u00e0tica Aplicada II, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"FRANK","family":"STAALS","sequence":"additional","affiliation":[{"name":"Department of Information and Computing Sciences, Universiteit Utrecht, Buys Ballot Lab., office 415, Princetonplein 5, De Uithof, 3584 CC Utrecht, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,5,25]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-009-0100-9"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1137\/0216006"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(88)90035-1"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704446384"},{"key":"p_6","first-page":"643","author":"Bentley J. L.","journal-title":"IEEE Trans. Comput."},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01377183"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006-1273-8"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1080\/13658810701300097"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-009-0380-y"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00008-9"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9358-4"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1068\/b12979"},{"key":"p_17","first-page":"140","volume":"5687","author":"Gibson M.","year":"2009","journal-title":"LNCS"},{"key":"p_18","first-page":"13","author":"Haverkort H. J.","year":"2008","journal-title":"ACM J. Exp. Algorithmics"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01937271"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(92)90024-M"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1137\/100791506"},{"key":"p_23","first-page":"373","volume":"4031","author":"Lv P.","year":"2006","journal-title":"LNCS"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1137\/0212052"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1016\/j.apenergy.2005.04.004"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2008.04.002"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195914600085","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T17:40:55Z","timestamp":1565199655000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195914600085"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":21,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2015,5,25]]},"published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.1142\/S0218195914600085"],"URL":"https:\/\/doi.org\/10.1142\/s0218195914600085","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}