Improvement in acquisition systems, has resulted in the ability to capture more realistic 3D models of real world objects, creating a need for better data processing techniques, as in the case of text and images. In this paper, we address the issue of learning class-specific, deformable, 3D part-based structure for object part localization in 3D models/scenes. We employ an inference framework upon fully connected part-based graphs inspired by Pictorial Structures (PS), which combine the local appearance of parts and the long-range structural properties. Using efficient tools for learning the model and performing inference, we show good results on a variety of classes, outperforming PS [7] and ISM [15]. Further, a similar inference framework...