English
Related papers

Related papers: Embedding with a Rigid Substructure

200 papers

This paper introduces the conformal model (an extension of the homogeneous coordinate system) for molecular geometry, where 3D space is represented within R^5 with an inner product different from the usual one. This model enables efficient…

Chemical Physics · Physics 2025-11-12 Jesus Camargo , Carlile Lavor , Michael Souza

Optimal geometrical arrangements, such as the stacking of atoms, are of relevance in diverse disciplines. A classic problem is the determination of the optimal arrangement of spheres in three dimensions in order to achieve the highest…

Soft Condensed Matter · Physics 2007-05-23 Amos Maritan , Cristian Micheletti , Antonio Trovato , Jayanth R. Banavar

We present an efficient algorithm for computing the closest singular configuration to each non-singular pose of a 3-RPR planar manipulator performing a 1-parametric motion. By considering a 3-RPR manipulator as a planar framework, one can…

Robotics · Computer Science 2023-10-12 Aditya Kapilavai , Georg Nawratil

The collective modes of two-dimensional ordered atomic arrays can modify the radiative environment of embedded atomic impurities. We analyze the role of the lattice geometry on the impurity's emission linewidth by comparing the effective…

We present a fast algorithm for global rigid symmetry detection with approximation guarantees. The algorithm is guaranteed to find the best approximate symmetry of a given shape, to within a user-specified threshold, with very high…

Computational Geometry · Computer Science 2016-09-20 Simon Korman , Roee Litman , Shai Avidan , Alex Bronstein

Many statistical and machine learning approaches rely on pairwise distances between data points. The choice of distance metric has a fundamental impact on performance of these procedures, raising questions about how to appropriately…

Statistics Theory · Mathematics 2020-04-20 Didong Li , David B Dunson

Mathematical crystal chemistry views crystal structures as the optimal solutions of mathematical optimization problem formalizing inorganic structural chemistry. This paper introduces the minimum and maximum atomic radii depending on the…

Materials Science · Physics 2025-04-01 Ryotaro Koshoji

This paper introduces a novel boundary integral approach of shape uncertainty quantification for the Helmholtz scattering problem in the framework of the so-called parametric method. The key idea is to construct an integration grid whose…

Computational Engineering, Finance, and Science · Computer Science 2018-11-29 Yuval Harness

Making sense of Wasserstein distances between discrete measures in high-dimensional settings remains a challenge. Recent work has advocated a two-step approach to improve robustness and facilitate the computation of optimal transport, using…

Machine Learning · Computer Science 2019-09-04 François-Pierre Paty , Marco Cuturi

Generically, a fully measured elasticity tensor has no material symmetry. For single crystals with a cubic lattice, or for the aeronautics turbine blades superalloys such as Nickelbased CMSX-4, cubic symmetry is nevertheless expected. It is…

Optimization and Control · Mathematics 2022-03-29 Perla Azzi , Rodrigue Desmorat , Boris Kolev , Fabien Priziac

Structured optimization problems are ubiquitous in fields like data science and engineering. The goal in structured optimization is using a prescribed set of points, called atoms, to build up a solution that minimizes or maximizes a given…

Optimization and Control · Mathematics 2021-01-14 Andrea Cristofari , Francesco Rinaldi

The standard technique for sub-pixel estimation of atom positions from atomic resolution scanning transmission electron microscopy images relies on fitting intensity maxima or minima with a two-dimensional Gaussian function. While this is a…

Materials Science · Physics 2020-01-28 Debangshu Mukherjee , Leixin Miao , Greg Stone , Nasim Alem

A basic principle in crystal structure determination is that there should be proper distances between adjacent atoms. Therefore, detection of atom bumping is of fundamental significance in structure determination, especially in the direct…

Materials Science · Physics 2017-09-06 Yu Liu

Optimization of atomic structures presents a challenging problem, due to their highly rough and non-convex energy landscape, with wide applications in the fields of drug design, materials discovery, and mechanics. Here, we present a graph…

Machine Learning · Computer Science 2023-06-21 Vaibhav Bihani , Sahil Manchanda , Srikanth Sastry , Sayan Ranu , N. M. Anoop Krishnan

We present a novel kernel-based machine learning algorithm for identifying the low-dimensional geometry of the effective dynamics of high-dimensional multiscale stochastic systems. Recently, the authors developed a mathematical framework…

Dynamical Systems · Mathematics 2020-02-04 Andreas Bittracher , Stefan Klus , Boumediene Hamzi , Péter Koltai , Christof Schütte

Amorphous solids such as glass are ubiquitous in our daily life and have found broad applications ranging from window glass and solar cells to telecommunications and transformer cores. However, due to the lack of long-range order, the…

Classical algorithms for predicting the equilibrium geometry of strongly correlated molecules require expensive wave function methods that become impractical already for few-atom systems. In this work, we introduce a variational quantum…

Computing the diameter of the intersection graphs of objects is a basic problem in computational geometry. Previous works showed that the complexity of computing the diameter mainly depends on the object types: for unit disks and squares in…

Computational Geometry · Computer Science 2026-05-12 Timothy M. Chan , Hsien-Chih Chang , Jie Gao , Sándor Kisfaludi-Bak , Hung Le , Da Wei Zheng

We discuss existing and new computational analysis techniques to classify local atomic arrangements in large-scale atomistic computer simulations of crystalline solids. This article includes a performance comparison of typical analysis…

Materials Science · Physics 2012-06-13 Alexander Stukowski

Based on the geometric {\it Triangle Algorithm} for testing membership of a point in a convex set, we present a novel iterative algorithm for testing the solvability of a real linear system $Ax=b$, where $A$ is an $m \times n$ matrix of…

Numerical Analysis · Mathematics 2020-04-28 Bahman Kalantari , Chun Lau , Yikai Zhang