Rigidity Test Using the Pebble Game Centralized Implementation
No Thumbnail Available
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DE MATHEMATIQUES ET D’INFORMATIQUE - UNIVERSITE MOHAMED BOUDIAF - M’SILA
Abstract
In this dissertation, we start our study with rigidity theory that can test rigidity and flexibility
of bar and joint frameworks in 2 dimension. different applications related to rigidity theory have
been made in several fields. This theory has facilitated the development of the pebble game
algorithms, and we implement a computer program to test the rigidity and flexibility of a given
graph.
Description
Keywords
rigidity theory, rigidity, bar and joint frameworks, 2 dimension, pebble game algorithms, graph.