The Voronoi game on graphs and its complexity

by Teramoto, Sachio, Demaine, Erik D., Uehara, Ryuhei
Published 2014

The Voronoi game on graphs and its complexity

by Teramoto, Sachio, Demaine, Erik D, Uehara, Ryuhei
Published 2019

Zipper unfolding of domes and prismoids

by Demaine, Erik D., Demaine, Martin L., Uehara, Ryuhei
Published 2015

Any Monotone Function Is Realized by Interlocked Polygons

by Demaine, Erik D., Demaine, Martin L., Uehara, Ryuhei
Published 2014

Any Monotone Boolean Function Can Be Realized by Interlocked Polygons

by Demaine, Erik D., Demaine, Martin L., Uehara, Ryuhei
Published 2011

Computational Complexity and an Integer Programming Model of Shakashaka

by Demaine, Erik D., Okamoto, Yoshio, Uehara, Ryuhei, Uno, Yushi
Published 2015

Kaboozle Is NP-complete, even in a Strip

by Asano, Tetsuo, Demaine, Erik D., Demaine, Martin L., Uehara, Ryuhei
Published 2011

UNO is hard, even for a single player

by Demaine, Erik D., Demaine, Martin L., Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi
Published 2011

Algorithmic folding complexity

by Cardinal, Jean, Demaine, Erik D., Demaine, Martin L., Imahori, Shinji, Langerman, Stefan, Uehara, Ryuhei
Published 2011

Variations on Instant Insanity

by Demaine, Erik D., Demaine, Martin L., Morgan, Thomas D., Uehara, Ryuhei, Eisenstat, Sarah Charmian
Published 2014

Ghost Chimneys

by Charlton, David, Demaine, Erik D., Demaine, Martin L., Dujmovic, Vida, Morin, Pat, Uehara, Ryuhei
Published 2011

Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths

by Demaine, Erik D., Demaine, Martin L., Eppstein, David, Lubiw, Anna, Uehara, Ryuhei, Abel, Zachary Ryan
Published 2015

Bumpy pyramid folding

by Abel, Zachary Ryan, Demaine, Erik D., Demaine, Martin L., Ito, Hiro, Snoeyink, Jack, Uehara, Ryuhei
Published 2015

Folding a Paper Strip to Minimize Thickness

by Demaine, Erik D, Eppstein, David, Hesterberg, Adam, Ito, Hiro, Lubiw, Anna, Uehara, Ryuhei, Uno, Yushi
Published 2019

On the complexity of reconfiguration problems

by Ito, Takehiro, Demaine, Erik D., Harvey, Nicholas J.A, Papadimitriou, Christos H., Sideri, Martha, Uehara, Ryuhei, Uno, Yushi
Published 2015

Symmetric Assembly Puzzles are Hard, Beyond a Few Pieces

by Korman, Matias, Mitchell, Joseph S. B., Otachi, Yota, van Renssen, André, Roeloffzen, Marcel, Uehara, Ryuhei, Uno, Yushi, Demaine, Erik D, Ku, Jason S
Published 2017

Linear-Time Algorithm for Sliding Tokens on Trees

by Demaine, Erik D., Demaine, Martin L., Fox-Epstein, Eli, Hoang, Duc A., Ito, Takehiro, Ono, Hirotaka, Otachi, Yota, Uehara, Ryuhei, Yamada, Takeshi
Published 2015

Coverage with k-Transmitters in the Presence of Obstacles

by Ballinger, Brad, Benbernou, Nadia M., Bose, Prosenjit, Damian, Mirela, Demaine, Erik D., Dujmovic, Vida, Flatland, Robin, Hurtado, Ferran, Iacono, John, Lubiw, Anna, Morin, Pat, Sacristan, Vera, Souvaine, Diane, Uehara, Ryuhei
Published 2011

Single-Player and Two-Player Buttons & Scissors Games

by Burke, Kyle, Gregg, Harrison, Hearn, Robert A., Hoffmann, Michael, Ito, Hiro, Kostitsyna, Irina, Leonard, Jody, Löffler, Maarten, Santiago, Aaron, Schmidt, Christiane, Uehara, Ryuhei, Uno, Yushi, Williams, Aaron, Demaine, Erik D, Hesterberg, Adam Classen
Published 2018