Solving the Brachytherapy Seed Localization problem using geometric and linear programming techniques

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

doi:10.1145/1141277.1141329

Solving the Brachytherapy Seed Localization problem using geometric and linear programming techniques

Vikas Singh
, Jinhui Xu
, Lopamudra Mukherjee
, Kenneth R. Hoffmann

SUNY Buffalo

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

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.

Original language	English
Title of host publication	Applied Computing 2006 - The 21st Annual ACM Symposium on Applied Computing - Proceedings of the 2006 ACM Symposium on Applied Computing
Publisher	Association for Computing Machinery
Pages	229-234
Number of pages	6
ISBN (Print)	1595931082, 9781595931085
DOIs	https://doi.org/10.1145/1141277.1141329
State	Published - 2006
Event	2006 ACM Symposium on Applied Computing - Dijon, France Duration: Apr 23 2006 → Apr 27 2006

Publication series

Name	Proceedings of the ACM Symposium on Applied Computing
Volume	1

Conference

Conference	2006 ACM Symposium on Applied Computing
Country/Territory	France
City	Dijon
Period	04/23/06 → 04/27/06

Keywords

Brachytherapy seed localization
Geometric optimization
Linear programming

Access to Document

10.1145/1141277.1141329

Cite this

Singh, V., Xu, J., Mukherjee, L., & Hoffmann, K. R. (2006). Solving the Brachytherapy Seed Localization problem using geometric and linear programming techniques. In Applied Computing 2006 - The 21st Annual ACM Symposium on Applied Computing - Proceedings of the 2006 ACM Symposium on Applied Computing (pp. 229-234). (Proceedings of the ACM Symposium on Applied Computing; Vol. 1). Association for Computing Machinery . https://doi.org/10.1145/1141277.1141329

Singh, Vikas ; Xu, Jinhui ; Mukherjee, Lopamudra et al. / Solving the Brachytherapy Seed Localization problem using geometric and linear programming techniques. Applied Computing 2006 - The 21st Annual ACM Symposium on Applied Computing - Proceedings of the 2006 ACM Symposium on Applied Computing. Association for Computing Machinery , 2006. pp. 229-234 (Proceedings of the ACM Symposium on Applied Computing).

@inproceedings{dc4742da59094aedab67825c1308d123,

title = "Solving the Brachytherapy Seed Localization problem using geometric and linear programming techniques",

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.",

keywords = "Brachytherapy seed localization, Geometric optimization, Linear programming",

author = "Vikas Singh and Jinhui Xu and Lopamudra Mukherjee and Hoffmann, \{Kenneth R.\}",

year = "2006",

doi = "10.1145/1141277.1141329",

language = "English",

isbn = "1595931082",

series = "Proceedings of the ACM Symposium on Applied Computing",

publisher = "Association for Computing Machinery ",

pages = "229--234",

booktitle = "Applied Computing 2006 - The 21st Annual ACM Symposium on Applied Computing - Proceedings of the 2006 ACM Symposium on Applied Computing",

address = "United States",

note = "2006 ACM Symposium on Applied Computing ; Conference date: 23-04-2006 Through 27-04-2006",

}

Singh, V, Xu, J, Mukherjee, L & Hoffmann, KR 2006, Solving the Brachytherapy Seed Localization problem using geometric and linear programming techniques. in Applied Computing 2006 - The 21st Annual ACM Symposium on Applied Computing - Proceedings of the 2006 ACM Symposium on Applied Computing. Proceedings of the ACM Symposium on Applied Computing, vol. 1, Association for Computing Machinery , pp. 229-234, 2006 ACM Symposium on Applied Computing, Dijon, France, 04/23/06. https://doi.org/10.1145/1141277.1141329

Solving the Brachytherapy Seed Localization problem using geometric and linear programming techniques. / Singh, Vikas; Xu, Jinhui; Mukherjee, Lopamudra et al.
Applied Computing 2006 - The 21st Annual ACM Symposium on Applied Computing - Proceedings of the 2006 ACM Symposium on Applied Computing. Association for Computing Machinery , 2006. p. 229-234 (Proceedings of the ACM Symposium on Applied Computing; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Solving the Brachytherapy Seed Localization problem using geometric and linear programming techniques

AU - Singh, Vikas

AU - Xu, Jinhui

AU - Mukherjee, Lopamudra

AU - Hoffmann, Kenneth R.

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - Brachytherapy seed localization

KW - Geometric optimization

KW - Linear programming

UR - https://www.scopus.com/pages/publications/33751032113

U2 - 10.1145/1141277.1141329

DO - 10.1145/1141277.1141329

M3 - Conference contribution

AN - SCOPUS:33751032113

SN - 1595931082

SN - 9781595931085

T3 - Proceedings of the ACM Symposium on Applied Computing

SP - 229

EP - 234

BT - Applied Computing 2006 - The 21st Annual ACM Symposium on Applied Computing - Proceedings of the 2006 ACM Symposium on Applied Computing

PB - Association for Computing Machinery

T2 - 2006 ACM Symposium on Applied Computing

Y2 - 23 April 2006 through 27 April 2006

ER -

Singh V, Xu J, Mukherjee L, Hoffmann KR. Solving the Brachytherapy Seed Localization problem using geometric and linear programming techniques. In Applied Computing 2006 - The 21st Annual ACM Symposium on Applied Computing - Proceedings of the 2006 ACM Symposium on Applied Computing. Association for Computing Machinery . 2006. p. 229-234. (Proceedings of the ACM Symposium on Applied Computing). doi: 10.1145/1141277.1141329

Solving the Brachytherapy Seed Localization problem using geometric and linear programming techniques

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this