English
Related papers

Related papers: Universal rigidity of bar frameworks in general po…

200 papers

We define periodic frameworks as graphs on the torus, using the language of gain graphs. We present some fundamental definitions and results about the infinitesimal rigidity of graphs on a torus of fixed size and shape, and find necessary…

Metric Geometry · Mathematics 2012-03-01 Elissa Ross

Since $n$-dimensional $\lambda$-hypersurfaces in the Euclidean space $\mathbb {R}^{n+1}$ are critical points of the weighted area functional for the weighted volume-preserving variations, in this paper, we study the rigidity properties of…

Differential Geometry · Mathematics 2020-07-01 Qing-Ming Cheng , Shiho Ogata , Guoxin Wei

Very few studies involve how to construct the efficient RBFs by means of problem features. Recently the present author presented general solution RBF (GS-RBF) methodology to create operator-dependent RBFs successfully [1]. On the other…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 W. Chen

Distance metrics and their nonlinear variant play a crucial role in machine learning based real-world problem solving. We demonstrated how Euclidean and cosine distance measures differ not only theoretically but also in real-world medical…

Machine Learning · Computer Science 2021-02-25 Der-Chen Chang , Ophir Frieder , Chi-Feng Hung , Hao-Ren Yao

We consider the problem of positioning a cloud of points in the Euclidean space $\mathbb{R}^d$, using noisy measurements of a subset of pairwise distances. This task has applications in various areas, such as sensor network localization and…

Statistics Theory · Mathematics 2012-11-22 Adel Javanmard , Andrea Montanari

We present algebraic projective geometry definitions of 3D rotations so as to bridge a small gap between the applications and the definitions of 3D rotations in homogeneous matrix form. A general homogeneous matrix formulation to 3D…

Computer Vision and Pattern Recognition · Computer Science 2024-11-04 Feng Lu , Ziqiang Chen

The usual Euclidean distance may be generalized to extended objects such as polymers or membranes. Here, this distance is used for the first time as a cost function to align structures. We examined the alignment of extended strands to…

Soft Condensed Matter · Physics 2009-08-05 Ali R. Mohazab , Steven S. Plotkin

The geometric transportation problem takes as input a set of points $P$ in $d$-dimensional Euclidean space and a supply function $\mu : P \to \mathbb{R}$. The goal is to find a transportation map, a non-negative assignment $\tau : P \times…

Computational Geometry · Computer Science 2022-05-03 Kyle Fox , Jiashuai Lu

The design of fixed point algorithms is at the heart of monotone operator theory, convex analysis, and of many modern optimization problems arising in machine learning and control. This tutorial reviews recent advances in understanding the…

Optimization and Control · Mathematics 2022-07-19 Francesco Bullo , Pedro Cisneros-Velarde , Alexander Davydov , Saber Jafarpour

We present two algorithms for large-scale low-rank Euclidean distance matrix completion problems, based on semidefinite optimization. Our first method works by relating cliques in the graph of the known distances to faces of the positive…

Optimization and Control · Mathematics 2015-08-27 Dmitriy Drusvyatskiy , Nathan Krislock , Yuen-Lam Voronin , Henry Wolkowicz

We discuss various aspects of a local-to-global embedding technique and the metric geometry of stable metric spaces and of two of its important subclasses: locally finite spaces and proper spaces. We explain how the barycentric gluing…

Metric Geometry · Mathematics 2020-12-23 Florent Pierre Baudier

We prove rigidity results describing contextually-constrained maps defined on Grassmannians and manifolds of ordered independent line tuples in finite-dimensional vector or Hilbert spaces. One statement in the spirit of the Fundamental…

Functional Analysis · Mathematics 2026-01-21 Alexandru Chirvasitu

We consider the nonconvex minimization problem, with quartic objective function, that arises in the exact recovery of a configuration matrix $P\in \R^{nd}$ of $n$ points when a Euclidean distance matrix, \EDMp, is given with embedding…

Optimization and Control · Mathematics 2025-07-29 Mengmeng Song , Douglas Goncalves , Woosuk L. Jung , Carlile Lavor , Antonio Mucherino , Henry Wolkowicz

For pattern recognition like image recognition, it has become clear that each machine-learning dictionary data actually became data in probability space belonging to Euclidean space. However, the distances in the Euclidean space and the…

Artificial Intelligence · Computer Science 2018-01-09 Zecang Gu , Ling Dong

We investigate the problem of assembling general shapes and patterns in a model in which particles move based on uniform external forces until they encounter an obstacle. While previous work within this model of assembly has focused on…

Singularity analysis is essential in robot kinematics, as singular configurations cause loss of control and kinematic indeterminacy. This paper models singularities in bar frameworks as saddle points on constrained manifolds. Given an…

Robotics · Computer Science 2025-10-31 Xuenan Li , Mihnea Leonte , Christian D. Santangelo , Miranda Holmes-Cerfon

The majority of classic tensor CP decomposition models are designed for squared loss, employing Euclidean distance as a local proximal term. However, the Euclidean distance is unsuitable for the generalized loss function applicable to…

Optimization and Control · Mathematics 2024-02-27 Zehui Liu , Qingsong Wang , Chunfeng Cui , Yong Xia

A finite set of the Euclidean space is called an $s$-distance set provided the number of Euclidean distances in the set is $s$. Determining the largest possible $s$-distance set for the Euclidean space of a given dimension is challenging.…

Combinatorics · Mathematics 2023-12-20 Hiroshi Nozaki , Masashi Shinohara , Sho Suda

It is shown that the generalized geometries may be obtained as a deformation of the proper Euclidean geometry. Algorithm of construction of any proposition S of the proper Euclidean geometry E may be described in terms of the Euclidean…

General Mathematics · Mathematics 2007-05-23 Yuri A. Rylov

We consider the problem of characterising the generic rigidity of bar-joint frameworks in $\mathbb{R}^d$ in which each vertex is constrained to lie in a given affine subspace. The special case when $d=2$ was previously solved by I. Streinu…

Combinatorics · Mathematics 2020-07-03 Bill Jackson , Anthony Nixon , Shin-Ichi Tanigawa