In my presentation, I will focus on four different shape matching problems, namely the matching between two planar shapes, the matching between two 3D shapes, the matching between a shape and an image and the matching between a planar and a 3D shape. In all cases, I will propose combinatorial formulations to respective elastic shape matching and show how optimal or near-optimal solutions can be computed using dynamic programming and integer linear programming.