Gynecological malignancies belong to the most frequent type of cancer among women and brachytherapy is a standard treatment procedure. Thereby, organs of risks segmentation is crucial for optimal radiation distribution to the tumor while preserving healthy tissue. However, manually performed this segmentation is very time consuming. We propose an interactive, graph-based approach with ... [Show full abstract] user-defined templates to speed-up the segmentation. Algorithmic/manual evaluation yielded to a DSC of 83.85±4.08%, in comparison to 83.97±8.08% for the comparison of two manual segmentations and a median segmentation time of 128 seconds per dataset, compared to 300 seconds needed for pure manual outlining.