首页 正文

Lower Bounds on the Number of Realizations of Rigid Graphs

{{output}}
Computing the number of realizations of a minimally rigid graph is a notoriously difficult problem. Toward this goal, for graphs that are minimally rigid in the plane, we take advantage of a recently published algorithm, which is the fastest available method, ... ...