On Hamilton paths in grid graphs

Research output: Contribution to journalArticle

7 Citations (Scopus)
Original languageEnglish
Pages (from-to)127-130
Number of pages4
JournalAdvanced Studies in Theoretical Physics
Issue number1-4
Publication statusPublished - 2013


  • Grid graph
  • Hamilton path
  • NP-complete
  • Satisfiability
  • Vacuum cleaning robot

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Mathematical Physics

Fingerprint Dive into the research topics of 'On Hamilton paths in grid graphs'. Together they form a unique fingerprint.

Cite this