Rigidity Test Using the Pebble Game Centralized Implementation
Loading...
Date
2016-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of 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, graphe