Minimizing the trace length of a rod endpoint amidst polygonal obstacles is NP-hard

Tetsuo Asano, David Kirkpatrick, Chee Yap

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish (US)
Title of host publication15th Canadian Conference on Computational Geometry. Halifax, Nova Scotia. August 11-13, 2003
StatePublished - 2003

Cite this

Asano, T., Kirkpatrick, D., & Yap, C. (2003). Minimizing the trace length of a rod endpoint amidst polygonal obstacles is NP-hard. In 15th Canadian Conference on Computational Geometry. Halifax, Nova Scotia. August 11-13, 2003

Minimizing the trace length of a rod endpoint amidst polygonal obstacles is NP-hard. / Asano, Tetsuo; Kirkpatrick, David; Yap, Chee.

15th Canadian Conference on Computational Geometry. Halifax, Nova Scotia. August 11-13, 2003. 2003.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Asano, T, Kirkpatrick, D & Yap, C 2003, Minimizing the trace length of a rod endpoint amidst polygonal obstacles is NP-hard. in 15th Canadian Conference on Computational Geometry. Halifax, Nova Scotia. August 11-13, 2003.
Asano T, Kirkpatrick D, Yap C. Minimizing the trace length of a rod endpoint amidst polygonal obstacles is NP-hard. In 15th Canadian Conference on Computational Geometry. Halifax, Nova Scotia. August 11-13, 2003. 2003
Asano, Tetsuo ; Kirkpatrick, David ; Yap, Chee. / Minimizing the trace length of a rod endpoint amidst polygonal obstacles is NP-hard. 15th Canadian Conference on Computational Geometry. Halifax, Nova Scotia. August 11-13, 2003. 2003.
@inproceedings{cc7394e18d9045cbb9c682f598c66755,
title = "Minimizing the trace length of a rod endpoint amidst polygonal obstacles is NP-hard",
author = "Tetsuo Asano and David Kirkpatrick and Chee Yap",
year = "2003",
language = "English (US)",
booktitle = "15th Canadian Conference on Computational Geometry. Halifax, Nova Scotia. August 11-13, 2003",

}

TY - GEN

T1 - Minimizing the trace length of a rod endpoint amidst polygonal obstacles is NP-hard

AU - Asano, Tetsuo

AU - Kirkpatrick, David

AU - Yap, Chee

PY - 2003

Y1 - 2003

M3 - Conference contribution

BT - 15th Canadian Conference on Computational Geometry. Halifax, Nova Scotia. August 11-13, 2003

ER -