Knauer, Christian2017-03-022017-03-022004Knauer, C. (2004). Similarity search in semialgebraic pattern spaces. En 20th European Workshop on Computational Geometry, Sevilla.http://hdl.handle.net/11441/55101We 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.application/pdfengAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Computational geometryShape matchingSimilarity queriesData structuresinfo:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/openAccess