No. Title Author Year
1 Characterizing Universal Reconfigurability of Modular Pivoting Robots A. Akitaya, Hugo et al. 2021
2 1 X 1 Rush Hour with Fixed Blocks Is PSPACE-Complete Brunner, Josh et al. 2020
3 Arithmetic Expression Construction Alcock, Leo et al. 2020
4 Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess Is Hard Brunner, Josh et al. 2020
5 Finding Closed Quasigeodesics on Convex Polyhedra Demaine, Erik D. et al. 2020
6 Recursed Is Not Recursive: A Jarring Result Demaine, Erik D. et al. 2020
7 Tatamibari Is NP-Complete Adler, Aviv et al. 2020
8 Toward a General Complexity Theory of Motion Planning: Characterizing Which Gadgets Make Games Hard Demaine, Erik D. et al. 2020
9 Walking Through Doors Is Hard, Even Without Staircases: Proving PSPACE-Hardness via Planar Assemblies of Door Gadgets Ani, Joshua et al. 2020
10 Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class Demaine, Erik D. et al. 2019
11 Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers Akitaya, Hugo A. et al. 2019
12 Computational Complexity of Generalized Push Fight Bosboom, Jeffrey et al. 2018
13 Computational Complexity of Motion Planning of a Robot through Simple Gadgets Demaine, Erik D. et al. 2018
14 Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch Demaine, Erik D. et al. 2018
15 Fine-grained I/O Complexity via Reductions: New Lower Bounds, Faster Algorithms, and a Time Hierarchy Demaine, Erik D. et al. 2018
16 Nearly Optimal Separation Between Partially and Fully Retroactive Data Structures Chen, Lijie et al. 2018
17 Solving the Rubik's Cube Optimally is NP-complete Demaine, Erik D. et al. 2018
18 The Computational Complexity of Portal and Other 3D Video Games Demaine, Erik D. et al. 2018
19 Tree-Residue Vertex-Breaking: a new tool for proving hardness Demaine, Erik D. et al. 2018
20 Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible Abel, Zachary et al. 2018
21 Origamizer: A Practical Algorithm for Folding Any Polyhedron Demaine, Erik D. et al. 2017
22 Front Matter, Table of Contents, Preface, Conference Organization Demaine, Erik D. et al. 2016
23 LIPIcs, Volume 49, FUN'16, Complete Volume Demaine, Erik D. et al. 2016
24 Super Mario Bros. is Harder/Easier Than We Thought Demaine, Erik D. et al. 2016
25 The Complexity of Hex and the Jordan Curve Theorem Adler, Aviv et al. 2016
26 The Fewest Clues Problem Demaine, Erik D. et al. 2016
27 Who Needs Crossings? Hardness of Plane Graph Rigidity Abel, Zachary et al. 2016
28 Tilt: The Video - Designing Worlds to Control Robot Swarms with Only Global Signals Becker, Aaron T. et al. 2015
29 Algorithms for Designing Pop-Up Cards Abel, Zachary et al. 2013
30 Bidimensional Structures: Algorithms, Combinatorics and Logic (Dagstuhl Seminar 13121) Demaine, Erik D. et al. 2013
Current Page :
Number of result pages: 2
Number of documents: 38


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI