Rigidity Test Using The Pebble Game Distributed Implementation

dc.contributor.authorBOURAS, Ibrahim
dc.contributor.authorResearch Director: Moussaoui, Adel
dc.date.accessioned2023-05-30T12:15:07Z
dc.date.available2023-05-30T12:15:07Z
dc.date.issued2016-06-10
dc.description.abstractJames Clark Maxwell wondered: counting vertices and edges in a given framework is enough to make predictions about its rigidity and fexibility? Laat in 1970 confirmed that the 24 generic bar and joint frameworks is completely combinatorial problem. Le counting is enough to decide.. The 2V-3 counting condition for 24 structures verified by the last pebble game algorithm which tracks quickly this count. Hendrickson and jacobs proposed the centralized pebble gume version in 1997. In 2014, group of researchers proposed the decentralized version in IEEE In this thesis, we the implement the asynchronous, distributed algorithm of the pebble game for testing the rigidity in 2d framework, using java threads and interprocess communicatons protocols. We have also introduced several rigidity theory applications, we will apply our algorithm on some 2d strucutres. The results obtained in this Master theisis showed that our distributed implementation is well done and worked.en_US
dc.identifier.urihttp://dspace.univ-msila.dz:8080//xmlui/handle/123456789/38992
dc.language.isoenen_US
dc.publisherUniversity of M'silaen_US
dc.subjectRigidity, Flexibility, Laman graph, pebble gume algorithm.en_US
dc.titleRigidity Test Using The Pebble Game Distributed Implementationen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Ibrahim BOURAS.PDF
Size:
5.95 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:

Collections