Algorithms for detecting structure similarity Dynamic Programming works on 1D strings- reduce problem to this cant accommodate topological changes example: Secondary Structure Alignment Program(SSAP) 3D Comparison/Clustering
In this lecture, we will start from the general relative motion concepts introduced in lectures D11 and D12. and then apply them to describe the motion of 2D rigid bodies. We will think of a rigid body as a system of particles in which the distance between any two particles stays constant. The term 2-dimensional implies that particles move in parallel planes. This includes, for instance, a planar body moving within its plane