Showing 1 - 3 results of 3 for search 'Hendrickson, Dylan H.', query time: 0.03s Refine Results
  1. 1
    Toward a general complexity theory of motion planning: Characterizing which gadgets make games hard

    Toward a general complexity theory of motion planning: Characterizing which gadgets make games hard by Demaine, Erik D, Hendrickson, Dylan H., Lynch, Jayson R.

    Published 2020
    Get full text
    Article
  2. 2
    Walking through doors is hard, even without staircases: Proving PSPACE-hardness via planar assemblies of door gadgets

    Walking through doors is hard, even without staircases: Proving PSPACE-hardness via planar assemblies of door gadgets by Ani, Joshua, Bosboom, Jeffrey William, Demaine, Erik D, Diomidov, Y, Hendrickson, Dylan H., Lynch, Jayson

    Published 2020
    Get full text
    Article
  3. 3
    1 × 1 rush hour with fixed blocks is PSPACE-complete

    1 × 1 rush hour with fixed blocks is PSPACE-complete by Brunner, Josh, Chung, Lily, Demaine, Erik D, Hendrickson, Dylan H., Hesterberg, Adam Classen, Zeff, Avi

    Published 2021
    Get full text
    Article

Search Tools: