English
Related papers

Related papers: The Four Bars Problem

200 papers

A linked bar chart is the augmentation of a traditional bar chart where each bar is partitioned into blocks and pairs of blocks are linked using orthogonal lines that pass over intermediate bars. The order of the blocks readily influences…

Computational Geometry · Computer Science 2025-11-24 Steven van den Broek , Marc van Kreveld , Wouter Meulemans , Arjen Simons

Given a polygon $P$ in the plane, a {\em pop} operation is the reflection of a vertex with respect to the line through its adjacent vertices. We define a family of alternating polygons, and show that any polygon from this family cannot be…

Computational Geometry · Computer Science 2009-11-24 Adrian Dumitrescu , Evan Hilscher

The four-bar linkage is a basic arrangement of mechanical engineering and represents the simplest movable system formed by a closed sequence of bar-shaped bodies. Although the mechanism can have in general a spatial arrangement, we focus…

Bars in galaxies are mainly supported by particles trapped around closed periodic orbits. These orbits respond to the bar's forcing frequency only and lack free oscillations. We show that a similar situation takes place in double bars:…

Astrophysics · Physics 2015-06-24 Witold Maciejewski

We study the perfect matching reconfiguration problem: Given two perfect matchings of a graph, is there a sequence of flip operations that transforms one into the other? Here, a flip operation exchanges the edges in an alternating cycle of…

Data Structures and Algorithms · Computer Science 2019-04-15 Marthe Bonamy , Nicolas Bousquet , Marc Heinrich , Takehiro Ito , Yusuke Kobayashi , Arnaud Mary , Moritz Mühlenthaler , Kunihiro Wasa

We study mechanical structures composed of spatial four-bar linkages that are bistable, that is, they allow for two distinct configurations. They have an interpretation as quad nets in the Study quadric which can be used to prove existence…

Metric Geometry · Mathematics 2026-04-02 Gudrun Szewieczek , Daniel Huczala , Martin Pfurner , Hans-Peter Schröcker

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

Graphics · Computer Science 2024-12-06 Zeyuan He , Kentaro Hayakawa , Makoto Ohsaki

We show that 4-connected plane triangulations can be redrawn such that edges are represented by straight segments and the vertices are covered by a set of at most $\sqrt{2n}$ lines each of them horizontal or vertical. The same holds for all…

Combinatorics · Mathematics 2019-08-15 Stefan Felsner

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

We show that stable double-frequency orbits form the backbone of double bars, because they trap around themselves regular orbits, as stable closed periodic orbits do in single bars, and in both cases the trapped orbits occupy similar volume…

Astrophysics · Physics 2009-11-13 Witold Maciejewski , E. Athanassoula

In this paper we answer positively a question of whether it is possible for a circle diffeomorphism with breaks to be smoothly conjugate to a rigid rotation in the case when its breaks are lying on pairwise distinct trajectories. An example…

Dynamical Systems · Mathematics 2020-11-02 Alexey Teplinsky

Designing an m-bar linkage with a maximal number of assembly modes is important in robot kinematics, and has further applications in structural biology and computational geometry. A related question concerns the number of assembly modes of…

Robotics · Computer Science 2017-10-18 Ioannis Z. Emiris , Guillaume Moroz

Bars in galaxies are mainly supported by particles trapped around stable periodic orbits. These orbits represent oscillatory motion with only one frequency, which is the bar driving frequency, and miss free oscillations. We show that a…

Astrophysics · Physics 2009-11-13 Witold Maciejewski , E. Athanassoula

We prove that, in all dimensions d>=4, every simple open polygonal chain and every tree may be straightened, and every simple closed polygonal chain may be convexified. These reconfigurations can be achieved by algorithms that use…

Computational Geometry · Computer Science 2007-05-23 Roxana Cocan , Joseph O'Rourke

A directed path whose edges are assigned labels "up", "down", "right", or "left" is called \emph{four-directional}, and \emph{three-directional} if at most three out of the four labels are used. A \emph{direction-consistent embedding} of an…

Computational Geometry · Computer Science 2014-08-22 Oswin Aichholzer , Thomas Hackl , Sarah Lutteropp , Tamara Mchedlidze , Birgit Vogtenhuber

This note is a shortened version of my dissertation thesis, defended at Stony Brook University in December 2004. It illustrates how dynamic complexity of a system evolves under deformations. The objects I considered are quartic polynomial…

Dynamical Systems · Mathematics 2007-05-23 Anca Radulescu

This paper extends graphic statics by describing the forces and moments in any 3D rigid-jointed frame structure in terms of cell complexes using homology theory of algebraic topology. Graphic statics provides a highly geometric way to…

Metric Geometry · Mathematics 2026-03-13 Allan McRobie

In this paper, we consider the problem of determining in polynomial time whether a given planar point set $P$ of $n$ points admits 4-connected triangulation. We propose a necessary and sufficient condition for recognizing $P$, and present…

Computational Geometry · Computer Science 2013-10-08 Ajit Arvind Diwan , Subir Kumar Ghosh , Bodhayan Roy

The topological framework of circuit topology has recently been introduced to complement knot theory and to help in understanding the physics of molecular folding. Naturally evolved linear molecular chains, such as proteins and nucleic…

Geometric Topology · Mathematics 2021-09-07 Alireza Mashaghi , Roland van der Veen

A linkage is a finite graph with lengths assigned to each edge. A planar realization is a map to the plane which preserves edge lengths. It can be thought of as a mechanical device formed from stiff rods and rotating joints. We look at the…

Algebraic Geometry · Mathematics 2007-05-23 Henry C. King
‹ Prev 1 2 3 10 Next ›