Ver ítem 

Mostrar el registro sencillo del ítem

Ponencia

Opened Access
Region inter-visibility in terrains

dc.creatorKreveld, Marc vanes
dc.creatorMoet, Estheres
dc.creatorOostrum, René vanes
dc.date.accessioned2017-03-06T07:42:34Z
dc.date.available2017-03-06T07:42:34Z
dc.date.issued2004
dc.identifier.citationVan Kreveld, M., Moet, E. y Van Oostrum, R. (2004). Region inter-visibility in terrains. En 20th European Workshop on Computational Geometry, Sevilla.
dc.identifier.urihttp://hdl.handle.net/11441/55275
dc.description.abstractA polyhedral terrain is the image of a piecewise linear continuous function de ned over the triangles of a triangulation in the xy- plane. Given a terrain with n vertices, two simply-connected regions (subsets of the triangles), and any constant e > 0, we an determine in O(n2+e) time and storage whether or not the two regions are completely inter-visible, which improves the O(n3) time complexity of a brute-force algorithm.es
dc.formatapplication/pdfes
dc.language.isoenges
dc.relation.ispartof20th European Workshop on Computational Geometry (2004).
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectTerrainses
dc.subjectVisibilityes
dc.subjectGISes
dc.subjectData structureses
dc.titleRegion inter-visibility in terrainses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/submittedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
idus.format.extent4 p.es
dc.eventtitle20th European Workshop on Computational Geometryes
dc.eventinstitutionSevillaes

FicherosTamañoFormatoVerDescripción
Region inter-visibility in ...167.7KbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional