|
JAIST Repository >
著者: "Demaine, Erik D."
23 著者名表示.
発行日 | タイトル |
著者 |
2010 | UNO Is Hard, Even for a Single Player | Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi |
14-Dec-2010 | On the complexity of reconfiguration problems | Ito, Takehiro; Demaine, Erik D.; Harvey, Nicholas J.A.; Papadimitriou, Christos H.; Sideri, Martha; Uehara, Ryuhei; Uno, Yushi |
Aug-2011 | The Voronoi game on graphs and its complexity | Teramoto, Sachio; Demaine, Erik D.; Uehara, Ryuhei |
2012 | Ghost Chimneys | Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Dujmovic, Vida; Morin, Pat; Uehara, Ryuhei |
19-Mar-2012 | Any Monotone Function is Realized by Interlocked Polygons | Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei |
15-Jul-2012 | NP-completeness of generalized Kaboozle | Asano, Tetsuo; Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei |
2013 | Variations on Instant Insanity | Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Morgan, Thomas D.; Uehara, Ryuhei |
Feb-2013 | Coverage with k-Transmitters in the Presence of Obstacles | Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuuhei |
Mar-2013 | Computational Complexity of Piano-Hinged Dissections | Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Horiyama, Takashi; Uehara, Ryuhei |
Aug-2013 | Computational complexity and an integer programming model of Shakashaka | Demaine, Erik D.; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi |
Aug-2013 | Zipper Unfoldability of Domes and Prismoids | Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei |
22-Nov-2013 | UNO is hard, even for a single player | Demaine, Erik D.; Demaine, Martin L.; Harvey, Nicholas J. A.; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi |
Jun-2014 | Computational Complexity of Piano-Hinged Dissections | Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Horimaya, Takashi; Uehara, Ryuhei |
1-Jun-2014 | Computational complexity and an integer programming model of Shakashaka | Demaine, Erik D.; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi |
Aug-2014 | Bumpy Pyramid Folding | Abel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei |
24-Sep-2014 | Flat Foldings of Plane Graphs with Prescribed Angles and Edge | Abel, Zachary; Demaine, Erik D.; Demaine, Martin; Eppstein, David; Lubiw, Anna; Ryuhei Uehara |
15-Dec-2014 | Polynomial-Time Algorithm for Sliding Tokens on Trees | Demaine, Erik D.; Demaine, Martin; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi |
26-Feb-2015 | Folding a Paper Strip to Minimize Thickness | Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi |
28-Jul-2015 | Linear-Time Algorithm for Sliding Tokens on Trees | Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi |
28-Oct-2015 | Folding a Paper Strip to Minimize Thickness | Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi |
24-Nov-2016 | Single-Player and Two-Player Buttons & Scissors Games | Burke, Kyle; Demaine, Erik D.; Hearn, Robert A.; Hesterberg, Adam; Hoffman, Michael; Ito, Hiro; Kostitsyna, Irina; Loffler, Maarten; Uno, Yushi; Schmidt, Christiane; Uehara, Ryuhei; Williams, Aaron |
2018 | Flat foldings of plane graphs with prescribed angles and edge lengths | Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei |
Jan-2019 | Sequentially Swapping Colored Tokens on Graphs | Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki |
|