We propose in this paper a novel approach for text line segmentation in handwritten documents. The approach is based on angle minimization and graph analysis for text lines extraction. We apply our approach on images of ICDAR 2013 Handwriting Segmentation Contest, and give details about its robustness against skew and text orientation. We compare the approach to relevant text line segmentation state of art methods, apply it to Algerian manuscripts and report relevant results