Personal tools
You are here: Home / Courses / 2019W / Fundamentals of Numerical Analysis and Symbolic Computation

Fundamentals of Numerical Analysis and Symbolic Computation

Rigid GraphLecturer: Dr. Georg Grasegger

Topic: Rigidity Theory

ECTS: 3, hours: 2

First Meeting: Mo 7.10.2019, 13:45-15:15

Rigidity Theory classically deals with bar-and -joint frameworks. These are objects consisting of rigid bars connected by rotational joints, often modeled as graphs. The main question is to determine whether the object is rigid or flexible. Historically the topic traces back to the construction of trusses and nowadays it finds application in material science, robotics, sensor networks and formation control.

The lecture covers the basics of rigidity theory:

  • different notions of rigidity
  • construction of rigid graphs
  • classification of rigid graphs
  • algorithms for testing rigidity
  • introduction to application
  • current research on rigidity in Linz

 

The lecture is meant to be introductory, hence also suitable for master students. Please register in KUSSS (master students please contact the lecturer for registration).