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 proceeding › Conference contribution

Original language	English (US)
Title of host publication	15th Canadian Conference on Computational Geometry. Halifax, Nova Scotia. August 11-13, 2003
State	Published - 2003

Cite this

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

}