Strong np-hardness of moving many discs

Paul Spirakis, Chee K. Yap

Research output: Contribution to journalArticlepeer-review

Original languageEnglish (US)
Pages (from-to)55-59
Number of pages5
JournalInformation Processing Letters
Volume19
Issue number1
DOIs
StatePublished - Jul 26 1984

Keywords

  • 3-partition
  • NP-complete problems
  • collision avoidance
  • complexity
  • disc-packing
  • geometric avoidance
  • motion coordinaton
  • motion planning
  • reduction
  • robotics

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Cite this