Traversal marker placement problems are NP-complete (1976)

by S Maheshwari