Repositorio de producción científica de la Universidad de Sevilla

Similarity search in semialgebraic pattern spaces

 

Advanced Search
 
Opened Access Similarity search in semialgebraic pattern spaces
Cites
Show item statistics
Icon
Export to
Author: Knauer, Christian
Date: 2004
Document type: Presentation
Abstract: 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 curves) and geometric distance measures for them (e.g. Hausdorff-distance, area of overlap, Fréchet-distance) together with their quotients under various transformation classes (e.g., translations, rigid motions) and they provide the first non-trivial exact search structures in these settings.
Size: 113.0Kb
Format: PDF

URI: http://hdl.handle.net/11441/55101

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)