Visiting a sequence of points with a bevel-tip needle

Steven Bitner; Yam K. Cheung; Atlas F. Cook IV; Ovidiu Daescu; Anastasia Kurdia; Carola Wenk

doi:10.1007/978-3-642-12200-2_43

Visiting a sequence of points with a bevel-tip needle

Steven Bitner^*, Yam K. Cheung, Atlas F. Cook IV, Ovidiu Daescu, Anastasia Kurdia, Carola Wenk

^*Corresponding author for this work

Computer Science

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

1 Scopus citations

Abstract

Many surgical procedures could benefit from guiding a bevel-tip needle along circular arcs to multiple treatment points in a patient. At each treatment point, the needle can inject a radioactive pellet into a cancerous region or extract a tissue sample. Our main result is an algorithm to steer a bevel-tip needle through a sequence of treatment points in the plane while minimizing the number of times that the needle must be reoriented. This algorithm is related to [6] and takes quadratic time when consecutive points in the sequence are sufficiently separated. We can also guide a needle through an arbitrary sequence of points in the plane by accounting for a lack of optimal substructure.

Original language	English (US)
Title of host publication	LATIN 2010
Subtitle of host publication	Theoretical Informatics - 9th Latin American Symposium, Proceedings
Pages	492-502
Number of pages	11
DOIs	https://doi.org/10.1007/978-3-642-12200-2_43
State	Published - 2010
Event	9th Latin American Theoretical Informatics Symposium, LATIN 2010 - Oaxaca, Mexico Duration: Apr 19 2010 → Apr 23 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6034 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	9th Latin American Theoretical Informatics Symposium, LATIN 2010
Country/Territory	Mexico
City	Oaxaca
Period	4/19/10 → 4/23/10

Keywords

Biopsy
Brachytherapy
Link distance
Needle steering

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-642-12200-2_43

Cite this

Bitner, S., Cheung, Y. K., Cook IV, A. F., Daescu, O., Kurdia, A., & Wenk, C. (2010). Visiting a sequence of points with a bevel-tip needle. In LATIN 2010: Theoretical Informatics - 9th Latin American Symposium, Proceedings (pp. 492-502). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6034 LNCS). https://doi.org/10.1007/978-3-642-12200-2_43

@inproceedings{b83126471921470aaffda8f563847696,

title = "Visiting a sequence of points with a bevel-tip needle",

abstract = "Many surgical procedures could benefit from guiding a bevel-tip needle along circular arcs to multiple treatment points in a patient. At each treatment point, the needle can inject a radioactive pellet into a cancerous region or extract a tissue sample. Our main result is an algorithm to steer a bevel-tip needle through a sequence of treatment points in the plane while minimizing the number of times that the needle must be reoriented. This algorithm is related to [6] and takes quadratic time when consecutive points in the sequence are sufficiently separated. We can also guide a needle through an arbitrary sequence of points in the plane by accounting for a lack of optimal substructure.",

keywords = "Biopsy, Brachytherapy, Link distance, Needle steering",

author = "Steven Bitner and Cheung, {Yam K.} and {Cook IV}, {Atlas F.} and Ovidiu Daescu and Anastasia Kurdia and Carola Wenk",

note = "Funding Information: This work has been supported by NSF CAREER CCF-0643597, CCF-0635013, and the 2009 University of Texas at San Antonio Presidential Dissertation Fellowship.; 9th Latin American Theoretical Informatics Symposium, LATIN 2010 ; Conference date: 19-04-2010 Through 23-04-2010",

year = "2010",

doi = "10.1007/978-3-642-12200-2_43",

language = "English (US)",

isbn = "3642121993",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "492--502",

booktitle = "LATIN 2010",

}

Bitner, S, Cheung, YK, Cook IV, AF, Daescu, O, Kurdia, A & Wenk, C 2010, Visiting a sequence of points with a bevel-tip needle. in LATIN 2010: Theoretical Informatics - 9th Latin American Symposium, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6034 LNCS, pp. 492-502, 9th Latin American Theoretical Informatics Symposium, LATIN 2010, Oaxaca, Mexico, 4/19/10. https://doi.org/10.1007/978-3-642-12200-2_43

Visiting a sequence of points with a bevel-tip needle. / Bitner, Steven; Cheung, Yam K.; Cook IV, Atlas F. et al.
LATIN 2010: Theoretical Informatics - 9th Latin American Symposium, Proceedings. 2010. p. 492-502 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6034 LNCS).

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

TY - GEN

T1 - Visiting a sequence of points with a bevel-tip needle

AU - Bitner, Steven

AU - Cheung, Yam K.

AU - Cook IV, Atlas F.

AU - Daescu, Ovidiu

AU - Kurdia, Anastasia

AU - Wenk, Carola

N1 - Funding Information: This work has been supported by NSF CAREER CCF-0643597, CCF-0635013, and the 2009 University of Texas at San Antonio Presidential Dissertation Fellowship.

PY - 2010

Y1 - 2010

N2 - Many surgical procedures could benefit from guiding a bevel-tip needle along circular arcs to multiple treatment points in a patient. At each treatment point, the needle can inject a radioactive pellet into a cancerous region or extract a tissue sample. Our main result is an algorithm to steer a bevel-tip needle through a sequence of treatment points in the plane while minimizing the number of times that the needle must be reoriented. This algorithm is related to [6] and takes quadratic time when consecutive points in the sequence are sufficiently separated. We can also guide a needle through an arbitrary sequence of points in the plane by accounting for a lack of optimal substructure.

AB - Many surgical procedures could benefit from guiding a bevel-tip needle along circular arcs to multiple treatment points in a patient. At each treatment point, the needle can inject a radioactive pellet into a cancerous region or extract a tissue sample. Our main result is an algorithm to steer a bevel-tip needle through a sequence of treatment points in the plane while minimizing the number of times that the needle must be reoriented. This algorithm is related to [6] and takes quadratic time when consecutive points in the sequence are sufficiently separated. We can also guide a needle through an arbitrary sequence of points in the plane by accounting for a lack of optimal substructure.

KW - Biopsy

KW - Brachytherapy

KW - Link distance

KW - Needle steering

UR - http://www.scopus.com/inward/record.url?scp=77953481132&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77953481132&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-12200-2_43

DO - 10.1007/978-3-642-12200-2_43

M3 - Conference contribution

AN - SCOPUS:77953481132

SN - 3642121993

SN - 9783642121999

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 492

EP - 502

BT - LATIN 2010

T2 - 9th Latin American Theoretical Informatics Symposium, LATIN 2010

Y2 - 19 April 2010 through 23 April 2010

ER -

Bitner S, Cheung YK, Cook IV AF, Daescu O, Kurdia A, Wenk C. Visiting a sequence of points with a bevel-tip needle. In LATIN 2010: Theoretical Informatics - 9th Latin American Symposium, Proceedings. 2010. p. 492-502. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-12200-2_43

Visiting a sequence of points with a bevel-tip needle

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this