Locality sensitive hashing for efficient similar polygon retrieval

DOI10.4230/LIPICS.STACS.2021.46MaRDI QIDQ7231570zbMATH OpenFDO

Authors Haim Kaplan

Publication date 21 April 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.STACS.2021.46

zbMATH Keywords

\(L_p\) distancelocality sensitive hashingnearest neighborspolygonssimilarity searchturning function

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Affine invariants of generalized polygons and matching under affine transformations
• Approximate nearest neighbor: towards removing the curse of dimensionality
• Fourier Descriptors for Plane Closed Curves
• FRESH: Fréchet similarity with hashing
• Generalizing the Hough transform to detect arbitrary shapes
• scientific article; zbMATH DE number 1775450 (Why is no real title available?)
• scientific article; zbMATH DE number 2155048 (Why is no real title available?)
• scientific article; zbMATH DE number 7278047 (Why is no real title available?)
• Locality-sensitive hashing of curves
• Optimal data-dependent hashing for approximate near neighbors

This page was built for publication: Locality sensitive hashing for efficient similar polygon retrieval

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7231570)