English
Related papers

Related papers: Euclidean distance geometry and applications

200 papers

There are many problems and configurations in Euclidean geometry that were never extended to the framework of (normed or) finite dimensional real Banach spaces, although their original versions are inspiring for this type of generalization,…

Metric Geometry · Mathematics 2017-10-13 Undine Leopold , Horst Martini

Many problems in Euclidean geometry, arising in computational design and fabrication, amount to a system of constraints, which is challenging to solve. We suggest a new general approach to the solution, which is to start with analogous…

Computational Geometry · Computer Science 2025-06-03 Khusrav Yorov , Bolun Wang , Mikhail Skopenkov , Helmut Pottmann , Caigui Jiang

We show that the Euclidean distance degree of a real orthogonally invariant matrix variety equals the Euclidean distance degree of its restriction to diagonal matrices. We illustrate how this result can greatly simplify calculations in…

Optimization and Control · Mathematics 2016-01-28 Dmitriy Drusvyatskiy , Hon-Leung Lee , Giorgio Ottaviani , Rekha R. Thomas

A distance-squared function is one of the most significant functions in the application of singularity theory to differential geometry. Moreover, distance-squared mappings are naturally extended mappings of distance-squared functions,…

Differential Geometry · Mathematics 2018-01-08 Shunsuke Ichiki

Quantum states defined over a parameter space form a Grassmann manifold. To capture the geometry of the associated gauge structure, gauge-invariant quantities are essential. We employ the projector of a multilevel system to quantify the…

Mesoscale and Nanoscale Physics · Physics 2025-10-30 Shin-Ming Huang , Dimitrios Giataganas

In the d-Euclidean Distance Matrix Completion (d-EDMC) problem, one aims to determine whether a given partial matrix of pairwise distances can be extended to a full Euclidean distance matrix in d dimensions. This problem is a cornerstone of…

Data Structures and Algorithms · Computer Science 2026-03-23 Fedor V. Fomin , Petr A. Golovach , M. S. Ramanujan , Saket Saurabh

There is a growing interest in developing covariance functions for processes on the surface of a sphere due to wide availability of data on the globe. Utilizing the one-to-one mapping between the Euclidean distance and the great circle…

Applications · Statistics 2015-04-09 Jaehong Jeong , Mikyoung Jun

Geometry and topology have generated impacts far beyond their pure mathematical primitive, providing a solid foundation for many applicable tools. Typically, real-world data are represented as vectors, forming a linear subspace for a given…

Quantum Physics · Physics 2024-05-01 Nhat A. Nghiem

Let $D$ be an $n \times n$ Euclidean distance matrix (EDM) with embedding dimension $r$; and let $d \in R^n$ be a given vector. In this note, we consider the problem of finding a vector $y \in R^n$, that is closest to d in Euclidean norm,…

Metric Geometry · Mathematics 2025-07-08 A. Y. Alfakih

In this article we will represent some ideas and a lot of new theorems in Euclidean plane geometry.

Metric Geometry · Mathematics 2017-05-31 Alexander Skutin

We review the relations between distance matrices and isometric embeddings and give simple proofs that distance matrices defined on euclidean and spherical spaces have all eigenvalues except one non-negative. Several generalizations are…

Chaotic Dynamics · Physics 2007-10-11 E. Bogomolny , O. Bohigas , C. Schmit

In this paper we present a mathematical framework on linking of embeddings of compact topological spaces into Euclidean spaces and separability of linked embeddings under a specific class of dimension reduction maps. As applications of the…

General Topology · Mathematics 2025-11-11 Xiao-Song Yang

Deep neural networks have shown great potential in image reconstruction problems in Euclidean space. However, many reconstruction problems involve imaging physics that are dependent on the underlying non-Euclidean geometry. In this paper,…

Image and Video Processing · Electrical Eng. & Systems 2022-10-07 Xiajun Jiang , Sandesh Ghimire , Jwala Dhamala , Zhiyuan Li , Prashnna Kumar Gyawali , Linwei Wang

The purpose of this paper is to give a survey on the notions of distance between subsets either of a metric space or of a measure space, including definitions, a classification, and a discussion of the best-known distance functions, which…

Functional Analysis · Mathematics 2018-08-09 A. Conci , C. S. Kubrusly

Trigonometry is the study of circular functions, which are functions defined on the unit circle $x^2+y^2 =1$, where distances are measured using the Euclidean norm. When distances are measured using the $L_p$-norm, we get generalized…

Classical Analysis and ODEs · Mathematics 2021-09-30 Sunil Chebolu , Andrew Hatfield , Riley Klette , Christopher Moore , Elizabeth Warden

Minimizing the Euclidean distance to a set arises frequently in applications. When the set is algebraic, a measure of complexity of this optimization problem is its number of critical points. In this paper we provide a general framework to…

Optimization and Control · Mathematics 2015-06-17 Dmitriy Drusvyatskiy , Hon-Leung Lee , Rekha R. Thomas

A rotation in a Euclidean space V is an orthogonal map on V which acts locally as a plane rotation with some fixed angle. We give a classification of all pairs of rotations in finite-dimensional Euclidean space, up to simultaneous…

Representation Theory · Mathematics 2009-07-09 Erik Darpö

If $X$ is a convex surface in a Euclidean space, then the squared intrinsic distance function $\dist^2(x,y)$ is DC (d.c., delta-convex) on $X\times X$ in the only natural extrinsic sense. An analogous result holds for the squared distance…

Metric Geometry · Mathematics 2009-11-20 Jan Rataj , Ludek Zajicek

Image similarity is a core concept in Image Analysis due to its extensive application in computer vision, image processing, and pattern recognition. The objective of our study is to evaluate Quasi-Euclidean metric as an image similarity…

Computer Vision and Pattern Recognition · Computer Science 2020-06-29 Vibhor Singh , Vishesh Devgan , Ishu Anand

We prove a series of results on the size of distance sets corresponding to sets in the Euclidean space. These distances are generated by bounded convex sets and the results depend explicitly on the geometry of these sets. We also use a…

Classical Analysis and ODEs · Mathematics 2007-05-23 A. Iosevich , I. Laba