Before revision:  The simplification of those shared parts has to be consistent among the polylines. We consider two optimization goals: either minimizing the number of line segments or minimizing the number of bend points in the simplification.
After revision:  Our goal is to minimize the number of bend points in the simplification.