Georg Grasegger

dblp:147/5859 · DBLP profile ↗
← Back
9ranked-venue papers
5as first author
3since 2021 · last 2026
0000-0001-7421-8115ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 3 first-author · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 2 · 2 first-author · 1 since 2021
YearPublicationVenuePosition
2026 Angular constraints on planar frameworks
Sean Dewar, Georg Grasegger, Anthony Nixon, Zvi Rosen, William Sims, Meera Sitharam, David Urizar
Discret. Appl. Math.2
2024 Flexibility and rigidity of frameworks consisting of triangles and parallelograms
abstract
A framework, which is a (possibly infinite) graph with a realization of its vertices in the plane, is called flexible if it can be continuously deformed while preserving the edge lengths. We focus on flexibility of frameworks in which 4-cycles form parallelograms. For the class of frameworks considered in this paper (allowing triangles), we prove that the following are equivalent: flexibility, infinitesimal flexibility, the existence of at least two classes of an equivalence relation based on 3- and 4-cycles and being a non-trivial subgraph of the Cartesian product of graphs. We study the algorithmic aspects and the rotationally symmetric version of the problem. The results are illustrated on frameworks obtained from tessellations by regular polygons.
Georg Grasegger, Jan Legerský
Comput. Geom.1
2021 On the Existence of Paradoxical Motions of Generically Rigid Graphs on the Sphere
abstract
We interpret realizations of a graph on the sphere up to rotations as elements of a moduli space of curves of genus zero. We focus on those graphs that admit an assignment of edge lengths on the sphere resulting in a flexible object. Our interpretation of realizations allows us to provide a combinatorial characterization of these graphs in terms of the existence of particular colorings of the edges. Moreover, we determine necessary relations for flexibility between the spherical lengths of the edges. We conclude by classifying all possible motions on the sphere of the complete bipartite graph with 3+3 vertices where no two vertices coincide or are antipodal.
Matteo Gallet, Georg Grasegger, Jan Legerský, Josef Schicho
SIAM J. Discret. Math.2
2020 Computing Animations of Linkages with Rotational Symmetry (Media Exposition)
abstract
We present a piece of software for computing animations of linkages with rotational symmetry in the plane. We construct these linkages from an algorithm that utilises a special type of edge colouring to embed graphs with rotational symmetry.
Sean Dewar, Georg Grasegger, Jan Legerský
SoCG2
2019 Graphs with Flexible Labelings
Georg Grasegger, Jan Legerský, Josef Schicho
Discret. Comput. Geom.1
2018 Deciding the existence of rational general solutions for first-order algebraic ODEs
Ngoc Thieu Vo, Georg Grasegger, Franz Winkler 0001
J. Symb. Comput.2
2017 An Algebraic-Geometric Method for Computing Zolotarev Polynomials
abstract
In this paper we study a differential equation which arises from the theory of Zolotarev polynomials. By extending a symbolic algorithm for finding rational solutions of algebraic ordinary differential equations, we construct a method for computing explicit expressions for Zolotarev polynomials. This method is an algebraic geometric one and works subject to (radical) parametrization of algebraic curves. As a main application we compute the explicit form of the proper Zolotarev polynomial of degree 5.
Georg Grasegger, Ngoc Thieu Vo
ISSAC1
2014 On Symbolic Solutions of Algebraic Partial Differential Equations
Georg Grasegger, Alberto Lastra, J. Rafael Sendra, Franz Winkler 0001
CASC1
2014 Radical solutions of first order autonomous algebraic ordinary differential equations
abstract
We present a procedure for solving autonomous algebraic ordinary differential equations (AODEs) of first order. This method covers the known case of rational solutions and depends crucially on the use of radical parametrizations for algebraic curves. We can prove that certain classes of AODEs permit a radical solution, which can be determined algorithmically. However, this approach is not limited to rational and radical solutions of AODEs.
Georg Grasegger
ISSAC1