Thumbnail
Access Restriction
Open

Author Jermann, Christophe ♦ Neveu, Bertrand ♦ Trombettoni, Gilles
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Geometric Constraint Satisfaction Problem ♦ Structural Rigidity Property ♦ Identifying Rigid Subsystem ♦ Geometric Constraint System ♦ Good Approximation ♦ Rigid Bar Framework ♦ Simple Gcsps ♦ Geometric Property
Description The structural rigidity property, a generalization of Laman's theorem which characterizes rigid bar frameworks in 2D, is generally considered a good approximation of rigidity in geometric constraint satisfaction problems (GCSPs). However, it may fail even on simple GCSPs because it does not take geometric properties into account. In this paper,
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 2003-01-01
Publisher Institution IN IJCAI (2003