Mostra el registre d'ítem simple
Terrain visibility with multiple viewpoints
| dc.contributor.author | Hurtado Díaz, Fernando Alfredo |
| dc.contributor.author | Löffler, Maarten |
| dc.contributor.author | Matos, Inés P. |
| dc.contributor.author | Sacristán Adinolfi, Vera |
| dc.contributor.author | Saumell, Maria |
| dc.contributor.author | Silveira, Rodrigo Ignacio |
| dc.contributor.author | Staals, Frank |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
| dc.date.accessioned | 2014-12-23T18:23:25Z |
| dc.date.available | 2014-12-23T18:23:25Z |
| dc.date.created | 2013 |
| dc.date.issued | 2013 |
| dc.identifier.citation | Hurtado, F. [et al.]. Terrain visibility with multiple viewpoints. A: International Symposium on Algorithms and Computation. "Algorithms and Computation. Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC 2013), LNCS 8283". Hong Kong: Springer, 2013, p. 317-327. |
| dc.identifier.isbn | 978-3-642-45029-7 |
| dc.identifier.uri | http://hdl.handle.net/2117/25140 |
| dc.description.abstract | We study the problem of visibility in polyhedral terrains in the presence of multiple viewpoints. We consider three fundamental visibility structures: the visibility map, the colored visibility map, and the Voronoi visibility map. 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. |
| dc.format.extent | 11 p. |
| dc.language.iso | eng |
| dc.publisher | Springer |
| dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
| dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
| dc.subject.lcsh | Graph theory |
| dc.title | Terrain visibility with multiple viewpoints |
| dc.type | Conference report |
| dc.subject.lemac | Geometria computacional |
| dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
| dc.identifier.doi | 10.1007/978-3-642-45030-3_30 |
| dc.description.peerreviewed | Peer Reviewed |
| dc.relation.publisherversion | http://link.springer.com/chapter/10.1007/978-3-642-45030-3_30 |
| dc.rights.access | Open Access |
| local.identifier.drac | 13045640 |
| dc.description.version | Postprint (author’s final draft) |
| local.citation.author | Hurtado, F.; Löffler, M.; Matos, I. P.; Sacristan, V.; Saumell, M.; Silveira, R.I.; Staals, F. |
| local.citation.contributor | International Symposium on Algorithms and Computation |
| local.citation.pubplace | Hong Kong |
| local.citation.publicationName | Algorithms and Computation. Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC 2013), LNCS 8283 |
| local.citation.startingPage | 317 |
| local.citation.endingPage | 327 |
