Chazelle’s linear time alg for triangulating a polygon / Paris ?

Challenges with the 3n-6 sparsity subproblem related to - but not identical with - testing for 3d rigidity. Look possibly into one of the older pebble game “heuristics” / Tassos ?