2 papers
math.CO2009
A Proof of the Molecular Conjecture
Naoki Katoh, Shin-ichi Tanigawa
A -dimensional body-and-hinge framework is a structure consisting of rigid bodies connected by hinges in -dimensional space. The generic infinitesimal rigidity of a body-and-…
math.CO2006
Enumerating Constrained Non-crossing Minimally Rigid Frameworks
David Avis, Naoki Katoh, Makoto Ohsaki +2
In this paper we present an algorithm for enumerating without repetitions all the non-crossing generically minimally rigid bar-and-joint frameworks under edge constraints (also cal…