English
Related papers

Related papers: Combining Globally Rigid Frameworks

200 papers

Digital Geometry software should reflect the generality of the underlying mathe- matics: mapping the latter to the former requires genericity. By designing generic solutions, one can effectively reuse digital geometry data structures and…

Mathematical Software · Computer Science 2012-09-20 Roland Levillain , Thierry Géraud , Laurent Najman

Robots exhibit a rich variety of symmetries arising from their mechanical structure and the properties of their tasks. Although many robotics problems exhibit several symmetries simultaneously, existing approaches typically treat them in…

Robotics · Computer Science 2026-05-22 Loizos Hadjiloizou , Rodrigo Pérez-Dattari , Noémie Jaquier

An approximate formulation of a robust geometric program (RGP) as a convex program is proposed. Interest in using geometric programs (GPs) to model complex engineering systems has been growing, and this has motivated explicitly modeling the…

Optimization and Control · Mathematics 2018-08-23 Ali Saab , Edward Burnell , Warren W. Hoburg

The paper deals with a construction of a separating system of rational invariants for finite dimensional generic algebras. In the process of dealing an approach to a rough classification of finite dimensional algebras is offered by…

Rings and Algebras · Mathematics 2018-01-17 U. Bekbaev

We describe a framework for reformulating and solving optimization problems that generalizes the well-known framework originally introduced by Benders. We discuss details of the application of the procedures to several classes of…

Optimization and Control · Mathematics 2023-07-14 Suresh Bolusani , Ted K. Ralphs

Highly connected and yet sparse graphs (such as expanders or graphs of high treewidth) are fundamental, widely applicable and extensively studied combinatorial objects. We initiate the study of such highly connected graphs that are, in…

Computational Geometry · Computer Science 2013-06-17 Prosenjit Bose , Vida Dujmovic , Pat Morin , Michiel Smid

We use a new coloured multi-graph constructive method to prove that every 2-tree decomposition can be realised in the plane as a bar-joint framework which is minimally rigid (isostatic) with respect to $\ell^1$ or $\ell^\infty$ distance…

Metric Geometry · Mathematics 2018-07-04 K. Clinch , D. Kitson

We develop a combinatorial rigidity theory for symmetric bar-joint frameworks in a general finite dimensional normed space. In the case of rotational symmetry, matroidal Maxwell-type sparsity counts are identified for a large class of…

Metric Geometry · Mathematics 2020-04-17 Derek Kitson , Anthony Nixon , Bernd Schulze

Recently, Alfakih and Ye [Lin. Algebra Appl. 438:31--36, 2013] proved that if an $r$-dimensional bar framework $(G,p)$ on $n \geq r+2$ nodes in general position in $\R^r$ admits a positive semidefinite stress matrix with rank $n-r-1$, then…

Metric Geometry · Mathematics 2013-05-28 A. Y. Alfakih , Viet-Hang Nguyen

A multiple group rack is a rack which is a disjoint union of groups equipped with a binary operation satisfying some conditions. It is used to define invariants of spatial surfaces, i.e., oriented compact surfaces with boundaries embedded…

Geometric Topology · Mathematics 2025-04-09 Katsunori Arai

The inclusion of rigid elements into elastic composites may lead to superior mechanical properties for the equivalent elastic continuum, such as, for instance, extreme auxeticity. To allow full exploitation of these properties, a tool for…

Classical Physics · Physics 2025-01-16 Luca Viviani , Davide Bigoni , Andrea Piccolroaz

We study the bar-and-joint frameworks in $\mathbb{R}^2$ such that some vertices are constrained to lie on some lines. The generic rigidity of such frameworks is characterised by Streinu and Theran (2010). Katoh and Tanigawa (2013) remarked…

Combinatorics · Mathematics 2022-12-09 Hakan Guler

This paper presents a novel paradigm in simulation-based engineering sciences by introducing a new framework called Generative Parametric Design (GPD). The GPD framework enables the generation of new designs along with their corresponding…

Computational Engineering, Finance, and Science · Computer Science 2025-12-15 Mohammed El Fallaki Idrissi , Jad Mounayer , Sebastian Rodriguez , Fodil Meraghni , Francisco Chinesta

A pair $\{u,v\}$ of vertices is said to be globally linked in a $d$-dimensional framework $(G,p)$ if there exists no other framework $(G,q)$ with the same edge lengths, in which the distance between the points corresponding to $u$ and $v$…

Combinatorics · Mathematics 2026-03-27 Tibor Jordán , Shin-ichi Tanigawa

We present necessary and sufficient conditions for the generic rigidity of body-bar frameworks on the three-dimensional fixed torus. These frameworks correspond to infinite periodic body-bar frameworks in $\mathbb{R}^3$ with a fixed…

Metric Geometry · Mathematics 2014-03-05 Elissa Ross

We introduce the notion of a generalized fusion frame in quaternionic Hilbert space. A characterization of generalized fusion frame in quaternionic Hilbert space with the help of frame operator is being discussed. Finally, we construct…

Functional Analysis · Mathematics 2024-04-08 Prasenjit Ghosh

A graph is said to be rigid if, given a generic realisation of the graph as a bar-and-joint framework in the plane, there exist only finitely many other realisations of the graph with the same edge lengths modulo rotations, reflections and…

Combinatorics · Mathematics 2025-10-07 Sean Dewar , Georg Grasegger , Josef Schicho , Ayush Kumar Tewari , Audie Warren

The aim of the present paper is to construct and investigate a Finsler structure within the framework of a Generalized Absolute Parallelism space (GAP-space). The Finsler structure is obtained from the vector fields forming the…

Differential Geometry · Mathematics 2013-07-16 Nabil L. Youssef , Amr M. Sid-Ahmed , Ebtsam H. Taha

In this document, we study the interaction between different geometric structures that can be defined as morphisms of sections of the generalized tangent bundle $\mathbb TM:= TM\oplus T^*M\to M$. In particular, we show the behaviour of…

Differential Geometry · Mathematics 2025-07-22 Fernando Etayo , Pablo Gómez-Nicolás , Rafael Santamaría

We classify here combinatorially rigid simple polytopes with three facets more than their dimension.

Combinatorics · Mathematics 2015-12-01 Frédéric Bosio