English
Related papers

Related papers: Planar Linkages and Algebraic Sets

200 papers

A linkage $\mathcal{L}$ consists of a graph $G=(V,E)$ and an edge-length function $\ell$. Deciding whether $\mathcal{L}$ can be realized as a planar straight-line embedding in $\mathbb{R}^2$ with edge length $\ell(e)$ for all $e \in E$ is…

Computational Geometry · Computer Science 2026-04-08 Thomas Depian , Carolina Haase , Martin Nöllenburg , André Schulz

This paper studies the configuration space of all possible positions of a linkage in R^n. For example, it shows that for every compact algebraic set, there is a linkage whose configuration space is analytically isomorphic to a finite number…

Geometric Topology · Mathematics 2007-05-23 Henry C. King

We study spaces of realisations of linkages (weighted graphs) whose underlying graph is a series parallel graph. In particular, we describe an algorithm for determining whether or not such spaces are connected.

Geometric Topology · Mathematics 2009-11-30 James Cruickshank , Jonathan McLaughlin

A mechanical linkage is a mechanism made of rigid rods linked together by flexible joints, in which some vertices are fixed and others may move. The partial configuration space of a linkage is the set of all the possible positions of a…

Metric Geometry · Mathematics 2015-02-18 Mickaël Kourganoff

A $configuration$ of a linkage $\Gamma$ is a possible positioning of $\Gamma$ in $\mathbb{R}^d$ and the collection of all such forms the configuration space $\mathcal{C}(\Gamma)$ of $\Gamma$. We here introduce the notion of the $symmetric…

Algebraic Topology · Mathematics 2022-07-19 David Blanc , Nir Shvalb

A minimally rigid graph, also called Laman graph, models a planar framework which is rigid for a general choice of distances between its vertices. In other words, there are finitely many ways, up to isometries, to realize such a graph in…

Computational Geometry · Computer Science 2022-01-04 Christoph Koutschan

Linkages are mechanical devices constructed from rigid bars and freely rotating joints studied both for their utility in engineering and as mathematical idealizations in a number of physical systems. Recently, there has been a resurgence of…

Soft Condensed Matter · Physics 2022-11-23 M. Berry , David Limberg , M. E. Lee-Trimble , Ryan Hayward , C. D. Santangelo

A one-degree-of-freedom graph is a graph obtained from a minimally rigid graph in the plane and removing an edge. For such graph, the set of realisations with fixed edge length, modulo rotations and reflections, is an algebraic curve. The…

Algebraic Geometry · Mathematics 2026-03-13 Josef Schicho , Ayush Kumar Tewari , Audie Warren

We show that any compact connected semialgebraic set is the projection of a connected component of the configuration space of a linkage.

Metric Geometry · Mathematics 2018-12-27 Henry C. King

Linear Geometry describes geometric properties that depend on the fundamental notion of a line. In this paper we survey basic notions and results of Linear Geomery that depend on the flat hulls: flats, exchange, rank, regularity,…

History and Overview · Mathematics 2026-04-08 Taras Banakh , Ivan Hetman , Alex Ravsky , Vlad Pshyk

Laman graphs model planar frameworks that are rigid for a general choice of distances between the vertices. There are finitely many ways, up to isometries, to realize a Laman graph in the plane. Such realizations can be seen as solutions of…

Algebraic Geometry · Mathematics 2021-03-18 Jose Capco , Matteo Gallet , Georg Grasegger , Christoph Koutschan , Niels Lubbes , Josef Schicho

A graph is a data structure composed of dots (i.e. vertices) and lines (i.e. edges). The dots and lines of a graph can be organized into intricate arrangements. The ability for a graph to denote objects and their relationships to one…

Data Structures and Algorithms · Computer Science 2010-09-07 Marko A. Rodriguez , Peter Neubauer

A mechanical linkage is a mechanism made of rigid rods linked together by flexible joints, in which some vertices are fixed and others may move. The partial configuration space of a linkage is the set of all the possible positions of a…

Metric Geometry · Mathematics 2016-05-23 Mickaël Kourganoff

This note is a complete library of symbolic parametrized expressions for both real and complexified configuration spaces of a planar 4-bar linkage. Building upon the previous work from Izmestiev (2015), this library expands on the…

Metric Geometry · Mathematics 2024-12-06 Zeyuan He , Simon D. Guest

A general definition of a linear connection in noncommutative geometry has been recently proposed. Two examples are given of linear connections in noncommutative geometries which are based on matrix algebras. They both possess a unique…

High Energy Physics - Theory · Physics 2010-04-06 J. Madore , T. Masson , J. Mourad

A calligraph is a graph that for almost all edge length assignments moves with one degree of freedom in the plane, if we fix an edge and consider the vertices as revolute joints. The trajectory of a distinguished vertex of the calligraph is…

Algebraic Geometry · Mathematics 2024-09-16 Georg Grasegger , Boulos El Hilany , Niels Lubbes

In this paper we show that every finite spatial graph is a connected sum of a planar graph, which is a forest, i.e. disjoint union of finite number of trees and a tangle. As a consequence we get that any finite spatial graph is a connected…

Geometric Topology · Mathematics 2020-06-30 Valeriy G. Bardakov , Akio Kawauchi

The construction of a linear connection on a pullback bundle from a connection on a vector bundle is explained in terms of fiberwise linear approximation. This procedure clarifies the geometric meaning of the linearized connection as well…

Differential Geometry · Mathematics 2019-11-15 Eduardo Martínez

We investigate several topological and combinatorial properties of line arrangements. We associate to a line arrangement a link obtained by intersecting the arrangement with some sphere. Several topics are discussed: (a) some link…

Geometric Topology · Mathematics 2013-01-15 Arnaud Bodin

A linear connection is associated to a nonlinear connection on a vector bundle by a linearization procedure. Our definition is intrinsic in terms of vector fields on the bundle. For a connection on an affine bundle our procedure can be…

Differential Geometry · Mathematics 2018-02-14 Eduardo Martínez
‹ Prev 1 2 3 10 Next ›