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
Show item statistics
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


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

This item appears in the following Collection(s)