Solving the brachytherapy seed localization problem using geometric and linear programming techniques

  • Authors:

  • Vikas Singh;Lopamudra Mukherjee;Jinhui Xu;Kenneth R. Hoffmann

  • Affiliations:

  • State University of New York at Buffalo;State University of New York at Buffalo;State University of New York at Buffalo;State University of New York at Buffalo

  • Venue:
  • Proceedings of the 2006 ACM symposium on Applied computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a technique to solve the Brachytherapy Seed Localization problem in prostate brachytherapy. Our algorithm is based on novel geometric approaches to exploit the special structure of the problem combined with a number of key observations which help us formulate it as an Integer Program. We solve the equivalent linear program and present a variant of randomized rounding to yield an integral solution to our problem. The algorithm is efficient and performs extremely well in practice. We discuss in detail the underlying theory and performance evaluations based on our implementation.