activity
20172026
most citedCoupler curves of moving graphs and counting realizations of rigid graphs

4 citations · 7 across the 17 of their papers we have counts for

collaborators
Showing 2020Show all

7 papers · 1 filter

math.MG2020

Zero-sum cycles in flexible polyhedra

Matteo Gallet, Georg Grasegger, Jan Legerský +1

We show that if a polyhedron in the three-dimensional affine space with triangular faces is flexible, i.e., can be continuously deformed preserving the shape of its faces, then the…

math.CO2020

Bracing frameworks consisting of parallelograms

Georg Grasegger, Jan Legerský

A rectangle in the plane can be continuously deformed preserving its edge lengths, but adding a diagonal brace prevents such a deformation. Bolker and Crapo characterized combinato…

math.MG2020

Combinatorics of Bricard's octahedra

Matteo Gallet, Georg Grasegger, Jan Legerský +1

We re-prove the classification of flexible octahedra, obtained by Bricard at the beginning of the XX century, by means of combinatorial objects satisfying some elementary rules. Th…

cs.MS2020

FlexRiLoG -- A SageMath Package for Motions of Graphs

Georg Grasegger, Jan Legerský

In this paper we present the SageMath package FlexRiLoG (short for flexible and rigid labelings of graphs). Based on recent results the software generates motions of graphs using s…

math.CO2020

On the Classification of Motions of Paradoxically Movable Graphs

Georg Grasegger, Jan Legerský, Josef Schicho

Edge lengths of a graph are called flexible if there exist infinitely many non-congruent realizations of the graph in the plane satisfying these edge lengths. It has been shown rec…

math.CO2020

Flexible placements of graphs with rotational symmetry

Sean Dewar, Georg Grasegger, Jan Legerský

We study the existence of an -fold rotationally symmetric placement of a symmetric graph in the plane allowing a continuous deformation that preserves the symmetry and the dista…