Skip to main navigation Skip to search Skip to main content

PolyMinHash: Efficient Area-Based MinHashing of Polygons for Approximate Nearest Neighbor Search

  • Alima Subedi
  • , Sankalpa Pokharel
  • , Satish Puri
  • Missouri University of Science and Technology

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publication33rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2025
EditorsMohamed Mokbel, Shashi Shekar, Andreas Zufle, Yao-Yi Chiang, Maria Luisa Damiani, Moustafa Youssef
PublisherAssociation for Computing Machinery, Inc
Pages553-556
Number of pages4
ISBN (Electronic)9798400720864
DOIs
StatePublished - Dec 12 2025
Event33rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2025 - Minneapolis, United States
Duration: Nov 3 2025Nov 6 2025

Publication series

Name33rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2025

Conference

Conference33rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL 2025
Country/TerritoryUnited States
CityMinneapolis
Period11/3/2511/6/25

ASJC Scopus Subject Areas

  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Information Systems
  • Earth-Surface Processes
  • Modeling and Simulation

Keywords

  • jaccard distance
  • locality sensitive hashing
  • minhashing
  • nearest neighbor
  • polygons
  • similarity search

Fingerprint

Dive into the research topics of 'PolyMinHash: Efficient Area-Based MinHashing of Polygons for Approximate Nearest Neighbor Search'. Together they form a unique fingerprint.

Cite this