State of the art in shape matching

RC Veltkamp, M Hagedoorn - Principles of visual information retrieval, 2001 - Springer
Large image databases are used in an extraordinary number of multimedia applications in
fields such as entertainment, business, art, engineering, and science. Retrieving images by …

Resolving the data ambiguity for periodic crystals

D Widdowson, V Kurlin - Advances in Neural Information …, 2022 - proceedings.neurips.cc
The fundamental model of all solid crystalline materials is a periodic set of atomic centers
considered up to rigid motion in Euclidean space. The major obstacle to materials discovery …

Shape matching: Similarity measures and algorithms

RC Veltkamp - Proceedings International Conference on …, 2001 - ieeexplore.ieee.org
Shape matching is an important ingredient in shape retrieval, recognition and classification,
alignment and registration, and approximation and simplification. This paper treats various …

Recognizing rigid patterns of unlabeled point clouds by complete and continuous isometry invariants with no false negatives and no false positives

D Widdowson, V Kurlin - … of the IEEE/CVF Conference on …, 2023 - openaccess.thecvf.com
Rigid structures such as cars or any other solid objects are often represented by finite clouds
of unlabeled points. The most natural equivalence on these point clouds is rigid motion or …

Reflections on multivariate algorithmics and problem parameterization

R Niedermeier - … Symposium on Theoretical Aspects of Computer …, 2010 - drops.dagstuhl.de
Research on parameterized algorithmics for NP-hard problems has steadily grown over the
last years. We survey and discuss how parameterized complexity analysis naturally …

Pointwise distance distributions of periodic point sets

D Widdowson, V Kurlin - arXiv preprint arXiv:2108.04798, 2021 - arxiv.org
The fundamental model of all solid crystalline materials (periodic crystals) is a periodic set of
atomic centers considered up to rigid motion in Euclidean space. The major obstacle to …

Complete neural networks for Euclidean graphs

S Hordan, T Amir, SJ Gortler, N Dym - arXiv preprint arXiv:2301.13821, 2023 - arxiv.org
We propose a 2-WL-like geometric graph isomorphism test and prove it is complete when
applied to Euclidean Graphs in $\mathbb {R}^ 3$. We then use recent results on multiset …

Algorithms for continuous metrics on periodic crystals

O Anosova, V Kurlin - arXiv preprint arXiv:2205.15298, 2022 - arxiv.org
Periodic point sets model all solid crystalline materials (crystals) whose structures are
determined in a rigid form. The emergent area of Periodic Geometry classifies periodic point …

[PDF][PDF] Polynomial-time algorithms for continuous metrics on atomic clouds of unordered points

V Kurlin - MATCH Commun. Math. Comput. Chem., 2023 - match.pmf.kg.ac.rs
The most fundamental model of a molecule is a cloud of unordered atoms, even without
chemical bonds that can depend on thresholds for distances and angles. The strongest …

Complete Neural Networks for Complete Euclidean Graphs

S Hordan, T Amir, SJ Gortler, N Dym - Proceedings of the AAAI …, 2024 - ojs.aaai.org
Neural networks for point clouds, which respect their natural invariance to permutation and
rigid motion, have enjoyed recent success in modeling geometric phenomena, from …