Buscar
Mostrando ítems 1-2 de 2
Ponencia
Similarity search in semialgebraic pattern spaces
(2004)
We describe a general technique to construct data structures for similarity search in semialgebraic pattern spaces. These spaces capture most known combinations of geometric patterns (e.g., point sets, polygons, polygonal ...
Ponencia
Region inter-visibility in terrains
(2004)
A 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 ...