Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Martin L. Demaine
@article{DBLP:journals/comgeo/DemaineDU23,
author = {Erik D. Demaine and
Martin L. Demaine and
Ryuhei Uehara},
title = {Developing a tetramonohedron with minimum cut length},
journal = {Comput. Geom.},
volume = {108},
pages = {101903},
year = {2023},
url = {https://doi.org/10.1016/j.comgeo.2022.101903},
doi = {10.1016/J.COMGEO.2022.101903},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineDU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineDDKUZ23,
author = {Erik D. Demaine and
Martin L. Demaine and
Yevhenii Diomidov and
Tonan Kamata and
Ryuhei Uehara and
Hanyu Alice Zhang},
title = {Any platonic solid can transform to another by \emph{O}(1) refoldings},
journal = {Comput. Geom.},
volume = {113},
pages = {101995},
year = {2023},
url = {https://doi.org/10.1016/j.comgeo.2023.101995},
doi = {10.1016/J.COMGEO.2023.101995},
timestamp = {Wed, 17 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineDDKUZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-01393,
author = {Erik D. Demaine and
Martin L. Demaine},
title = {Every Author as First Author},
journal = {CoRR},
volume = {abs/2304.01393},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.01393},
doi = {10.48550/ARXIV.2304.01393},
eprinttype = {arXiv},
eprint = {2304.01393},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-01393.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/BaesDDHLOUUW22,
author = {Akira Baes and
Erik D. Demaine and
Martin L. Demaine and
Elizabeth Hartung and
Stefan Langerman and
Joseph O'Rourke and
Ryuhei Uehara and
Yushi Uno and
Aaron Williams},
editor = {Pierre Fraigniaud and
Yushi Uno},
title = {Rolling Polyhedra on Tessellations},
booktitle = {11th International Conference on Fun with Algorithms, {FUN} 2022,
May 30 to June 3, 2022, Island of Favignana, Sicily, Italy},
series = {LIPIcs},
volume = {226},
pages = {6:1--6:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.FUN.2022.6},
doi = {10.4230/LIPICS.FUN.2022.6},
timestamp = {Mon, 23 May 2022 11:54:04 +0200},
biburl = {https://dblp.org/rec/conf/fun/BaesDDHLOUUW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-01293,
author = {Joshua Ani and
Josh Brunner and
Erik D. Demaine and
Martin L. Demaine and
Dylan H. Hendrickson and
Victor Luo and
Rachana Madhukara},
title = {Orthogonal Fold {\&} Cut},
journal = {CoRR},
volume = {abs/2202.01293},
year = {2022},
url = {https://arxiv.org/abs/2202.01293},
eprinttype = {arXiv},
eprint = {2202.01293},
timestamp = {Wed, 09 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-01293.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerACDDF21,
author = {Oswin Aichholzer and
Hugo A. Akitaya and
Kenneth C. Cheung and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Linda Kleist and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Zuzana Mas{\'{a}}rov{\'{a}} and
Klara Mundilova and
Christiane Schmidt},
title = {Folding polyominoes with holes into a cube},
journal = {Comput. Geom.},
volume = {93},
pages = {101700},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2020.101700},
doi = {10.1016/J.COMGEO.2020.101700},
timestamp = {Sat, 14 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerACDDF21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AbelDDKLIN21,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
Jason S. Ku and
Jayson Lynch and
Jin{-}ichi Itoh and
Chie Nara},
title = {Continuous flattening of all polyhedral manifolds using countably
infinite creases},
journal = {Comput. Geom.},
volume = {98},
pages = {101773},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2021.101773},
doi = {10.1016/J.COMGEO.2021.101773},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AbelDDKLIN21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AbelACDDHKLRR21,
author = {Zachary Abel and
Hugo A. Akitaya and
Man{-}Kwun Chiu and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Matias Korman and
Jayson Lynch and
Andr{\'{e}} van Renssen and
Marcel Roeloffzen},
title = {Snipperclips: Cutting tools into desired polygons using themselves},
journal = {Comput. Geom.},
volume = {98},
pages = {101784},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2021.101784},
doi = {10.1016/J.COMGEO.2021.101784},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AbelACDDHKLRR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CannonDDEFPSSW21,
author = {Sarah Cannon and
Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
David Furcy and
Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers and
Andrew Winslow},
title = {On the effects of hierarchical self-assembly for reducing program-size
complexity},
journal = {Theor. Comput. Sci.},
volume = {894},
pages = {50--78},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.09.011},
doi = {10.1016/J.TCS.2021.09.011},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CannonDDEFPSSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineDDKUZ21,
author = {Erik D. Demaine and
Martin L. Demaine and
Yevhenii Diomidov and
Tonan Kamata and
Ryuhei Uehara and
Hanyu Alice Zhang},
editor = {Meng He and
Don Sheehy},
title = {Any Regular Polyhedron Can Transform to Another by {O(1)} Refoldings},
booktitle = {Proceedings of the 33rd Canadian Conference on Computational Geometry,
{CCCG} 2021, August 10-12, 2021, Dalhousie University, Halifax, Nova
Scotia, Canada},
pages = {332--342},
year = {2021},
timestamp = {Fri, 24 Sep 2021 13:55:36 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DemaineDDKUZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/AdlerBDDLL21,
author = {Aviv Adler and
Jeffrey Bosboom and
Erik D. Demaine and
Martin L. Demaine and
Quanquan C. Liu and
Jayson Lynch},
editor = {Martin Farach{-}Colton and
Giuseppe Prencipe and
Ryuhei Uehara},
title = {Tatamibari Is NP-Complete},
booktitle = {10th International Conference on Fun with Algorithms, {FUN} 2021,
May 30 to June 1, 2021, Favignana Island, Sicily, Italy},
series = {LIPIcs},
volume = {157},
pages = {1:1--1:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.FUN.2021.1},
doi = {10.4230/LIPICS.FUN.2021.1},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/fun/AdlerBDDLL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-08305,
author = {Zachary Abel and
Hugo A. Akitaya and
Man{-}Kwun Chiu and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Matias Korman and
Jayson Lynch and
Andr{\'{e}} van Renssen and
Marcel Roeloffzen},
title = {Snipperclips: Cutting Tools into Desired Polygons using Themselves},
journal = {CoRR},
volume = {abs/2105.08305},
year = {2021},
url = {https://arxiv.org/abs/2105.08305},
eprinttype = {arXiv},
eprint = {2105.08305},
timestamp = {Mon, 31 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-08305.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-10774,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
Jason S. Ku and
Jayson Lynch and
Jin{-}ichi Itoh and
Chie Nara},
title = {Continuous Flattening of All Polyhedral Manifolds using Countably
Infinite Creases},
journal = {CoRR},
volume = {abs/2105.10774},
year = {2021},
url = {https://arxiv.org/abs/2105.10774},
eprinttype = {arXiv},
eprint = {2105.10774},
timestamp = {Mon, 31 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-10774.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-03997,
author = {Erik D. Demaine and
Martin L. Demaine and
Yevhenii Diomidov and
Tonan Kamata and
Ryuhei Uehara and
Hanyu Alice Zhang},
title = {Any Regular Polyhedron Can Transform to Another by {O(1)} Refoldings},
journal = {CoRR},
volume = {abs/2109.03997},
year = {2021},
url = {https://arxiv.org/abs/2109.03997},
eprinttype = {arXiv},
eprint = {2109.03997},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-03997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BairdBDDEFGGMS20,
author = {Molly Baird and
Sara C. Billey and
Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
S{\'{a}}ndor P. Fekete and
Graham Gordon and
Sean Griffin and
Joseph S. B. Mitchell and
Joshua P. Swanson},
title = {Existence and Hardness of Conveyor Belts},
journal = {Electron. J. Comb.},
volume = {27},
number = {4},
pages = {4},
year = {2020},
url = {https://doi.org/10.37236/9782},
doi = {10.37236/9782},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/BairdBDDEFGGMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BenbernouDDL20,
author = {Nadia M. Benbernou and
Erik D. Demaine and
Martin L. Demaine and
Anna Lubiw},
title = {Universal hinge patterns for folding strips efficiently into any grid
polyhedron},
journal = {Comput. Geom.},
volume = {89},
pages = {101633},
year = {2020},
url = {https://doi.org/10.1016/j.comgeo.2020.101633},
doi = {10.1016/J.COMGEO.2020.101633},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/BenbernouDDL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/BosboomDDHKK20,
author = {Jeffrey Bosboom and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Roderick Kimball and
Justin Kopinsky},
title = {Path Puzzles: Discrete Tomography with a Path Constraint is Hard},
journal = {Graphs Comb.},
volume = {36},
number = {2},
pages = {251--267},
year = {2020},
url = {https://doi.org/10.1007/s00373-019-02092-5},
doi = {10.1007/S00373-019-02092-5},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/BosboomDDHKK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/DemaineD20,
author = {Erik D. Demaine and
Martin L. Demaine},
title = {Adventures in Maze Folding Art},
journal = {J. Inf. Process.},
volume = {28},
pages = {745--749},
year = {2020},
url = {https://doi.org/10.2197/ipsjjip.28.745},
doi = {10.2197/IPSJJIP.28.745},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/DemaineD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/DemaineDINSTT20,
author = {Erik D. Demaine and
Martin L. Demaine and
Hiro Ito and
Chie Nara and
Izumi Shirahama and
Tomohiro Tachi and
Mizuho Tomura},
title = {Flat Folding a Strip with Parallel or Nonacute Zigzag Creases with
Mountain-Valley Assignment},
journal = {J. Inf. Process.},
volume = {28},
pages = {825--833},
year = {2020},
url = {https://doi.org/10.2197/ipsjjip.28.825},
doi = {10.2197/IPSJJIP.28.825},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/DemaineDINSTT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/DemaineHHKU20,
author = {Martin L. Demaine and
Robert A. Hearn and
Junnosuke Hoshido and
Jason S. Ku and
Ryuhei Uehara},
title = {Rectangular Unfoldings of Polycubes},
journal = {J. Inf. Process.},
volume = {28},
pages = {841--845},
year = {2020},
url = {https://doi.org/10.2197/ipsjjip.28.841},
doi = {10.2197/IPSJJIP.28.841},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jip/DemaineHHKU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/AsifCDDHLS20,
author = {Sualeh Asif and
Michael J. Coulombe and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Jayson Lynch and
Mihir Singhal},
title = {Tetris is NP-hard even with \emph{O}(1) Rows or Columns},
journal = {J. Inf. Process.},
volume = {28},
pages = {942--958},
year = {2020},
url = {https://doi.org/10.2197/ipsjjip.28.942},
doi = {10.2197/IPSJJIP.28.942},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/AsifCDDHLS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/BosboomCCCCDDFH20,
author = {Jeffrey Bosboom and
Charlotte Chen and
Lily Chung and
Spencer Compton and
Michael J. Coulombe and
Erik D. Demaine and
Martin L. Demaine and
Ivan Tadeu Ferreira Antunes Filho and
Dylan H. Hendrickson and
Adam Hesterberg and
Calvin Hsu and
William Hu and
Oliver Korten and
Zhezheng Luo and
Lillian Zhang},
title = {Edge Matching with Inequalities, Triangles, Unknown Shape, and Two
Players},
journal = {J. Inf. Process.},
volume = {28},
pages = {987--1007},
year = {2020},
url = {https://doi.org/10.2197/ipsjjip.28.987},
doi = {10.2197/IPSJJIP.28.987},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/BosboomCCCCDDFH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CzajkowskiDDEKM20,
author = {Kingston Yao Czajkowski and
Erik D. Demaine and
Martin L. Demaine and
Kim Eppling and
Robby Kraft and
Klara Mundilova and
Levi Smith},
editor = {J. Mark Keil and
Debajyoti Mondal},
title = {Folding Small Polyominoes into a Unit Cube},
booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry,
{CCCG} 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon,
Saskatchewan, Canada},
pages = {95--100},
year = {2020},
timestamp = {Mon, 03 May 2021 21:50:39 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CzajkowskiDDEKM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineDEO20,
author = {Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
Joseph O'Rourke},
editor = {J. Mark Keil and
Debajyoti Mondal},
title = {Some Polycubes Have No Edge Zipper Unfolding},
booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry,
{CCCG} 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon,
Saskatchewan, Canada},
pages = {101--105},
year = {2020},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DemaineDEO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineDE20,
author = {Erik D. Demaine and
Martin L. Demaine and
David Eppstein},
editor = {J. Mark Keil and
Debajyoti Mondal},
title = {Acutely Triangulated, Stacked, and Very Ununfoldable Polyhedra},
booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry,
{CCCG} 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon,
Saskatchewan, Canada},
pages = {106--113},
year = {2020},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DemaineDE20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-03887,
author = {Jeffrey Bosboom and
Charlotte Chen and
Lily Chung and
Spencer Compton and
Michael J. Coulombe and
Erik D. Demaine and
Martin L. Demaine and
Ivan Tadeu Ferreira Antunes Filho and
Dylan H. Hendrickson and
Adam Hesterberg and
Calvin Hsu and
William Hu and
Oliver Korten and
Zhezheng Luo and
Lillian Zhang},
title = {Edge Matching with Inequalities, Triangles, Unknown Shape, and Two
Players},
journal = {CoRR},
volume = {abs/2002.03887},
year = {2020},
url = {https://arxiv.org/abs/2002.03887},
eprinttype = {arXiv},
eprint = {2002.03887},
timestamp = {Fri, 04 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-03887.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-08331,
author = {Aviv Adler and
Jeffrey Bosboom and
Erik D. Demaine and
Martin L. Demaine and
Quanquan C. Liu and
Jayson Lynch},
title = {Tatamibari is NP-complete},
journal = {CoRR},
volume = {abs/2003.08331},
year = {2020},
url = {https://arxiv.org/abs/2003.08331},
eprinttype = {arXiv},
eprint = {2003.08331},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-08331.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-01202,
author = {Zachary Abel and
Hugo A. Akitaya and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Matias Korman and
Jason S. Ku and
Jayson Lynch},
title = {Negative Instance for the Edge Patrolling Beacon Problem},
journal = {CoRR},
volume = {abs/2006.01202},
year = {2020},
url = {https://arxiv.org/abs/2006.01202},
eprinttype = {arXiv},
eprint = {2006.01202},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-01202.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08965,
author = {Zachary Abel and
Hugo A. Akitaya and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Jason S. Ku and
Jayson Lynch},
title = {Escaping a Polygon},
journal = {CoRR},
volume = {abs/2007.08965},
year = {2020},
url = {https://arxiv.org/abs/2007.08965},
eprinttype = {arXiv},
eprint = {2007.08965},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08965.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-14525,
author = {Erik D. Demaine and
Martin L. Demaine and
David Eppstein},
title = {Acutely Triangulated, Stacked, and Very Ununfoldable Polyhedra},
journal = {CoRR},
volume = {abs/2007.14525},
year = {2020},
url = {https://arxiv.org/abs/2007.14525},
eprinttype = {arXiv},
eprint = {2007.14525},
timestamp = {Mon, 03 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-14525.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-14336,
author = {Sualeh Asif and
Michael J. Coulombe and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Jayson Lynch and
Mihir Singhal},
title = {Tetris is NP-hard even with {\textdollar}O(1){\textdollar} rows or
columns},
journal = {CoRR},
volume = {abs/2009.14336},
year = {2020},
url = {https://arxiv.org/abs/2009.14336},
eprinttype = {arXiv},
eprint = {2009.14336},
timestamp = {Wed, 07 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-14336.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineHKU19,
author = {Martin L. Demaine and
Robert A. Hearn and
Jason S. Ku and
Ryuhei Uehara},
editor = {Zachary Friggstad and
Jean{-}Lou De Carufel},
title = {Rectangular Unfoldings of Polycubes},
booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry,
{CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta,
Canada},
pages = {159--163},
year = {2019},
timestamp = {Thu, 23 Apr 2020 16:22:06 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DemaineHKU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerACDDF19,
author = {Oswin Aichholzer and
Hugo A. Akitaya and
Kenneth C. Cheung and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Linda Kleist and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Zuzana Mas{\'{a}}rov{\'{a}} and
Klara Mundilova and
Christiane Schmidt},
editor = {Zachary Friggstad and
Jean{-}Lou De Carufel},
title = {Folding Polyominoes with Holes into a Cube},
booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry,
{CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta,
Canada},
pages = {164--170},
year = {2019},
timestamp = {Thu, 23 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerACDDF19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-08433,
author = {Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
Joseph O'Rourke},
title = {Some Polycubes Have No Edge-Unzipping},
journal = {CoRR},
volume = {abs/1907.08433},
year = {2019},
url = {http://arxiv.org/abs/1907.08433},
eprinttype = {arXiv},
eprint = {1907.08433},
timestamp = {Tue, 30 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-08433.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-07668,
author = {Molly Baird and
Sara C. Billey and
Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
S{\'{a}}ndor P. Fekete and
Graham Gordon and
Sean Griffin and
Joseph S. B. Mitchell and
Joshua P. Swanson},
title = {Existence and hardness of conveyor belts},
journal = {CoRR},
volume = {abs/1908.07668},
year = {2019},
url = {http://arxiv.org/abs/1908.07668},
eprinttype = {arXiv},
eprint = {1908.07668},
timestamp = {Mon, 26 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-07668.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-09917,
author = {Oswin Aichholzer and
Hugo A. Akitaya and
Kenneth C. Cheung and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Linda Kleist and
Irina Kostitsyna and
Maarten L{\"{o}}ffler and
Zuzana Mas{\'{a}}rov{\'{a}} and
Klara Mundilova and
Christiane Schmidt},
title = {Folding Polyominoes with Holes into a Cube},
journal = {CoRR},
volume = {abs/1910.09917},
year = {2019},
url = {http://arxiv.org/abs/1910.09917},
eprinttype = {arXiv},
eprint = {1910.09917},
timestamp = {Fri, 25 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-09917.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AkitayaDDHHKL18,
author = {Hugo A. Akitaya and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Ferran Hurtado and
Jason S. Ku and
Jayson Lynch},
title = {Pachinko},
journal = {Comput. Geom.},
volume = {68},
pages = {226--242},
year = {2018},
url = {https://doi.org/10.1016/j.comgeo.2017.06.011},
doi = {10.1016/J.COMGEO.2017.06.011},
timestamp = {Mon, 27 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AkitayaDDHHKL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AbelDDISU18,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
Hiro Ito and
Jack Snoeyink and
Ryuhei Uehara},
title = {Bumpy pyramid folding},
journal = {Comput. Geom.},
volume = {75},
pages = {22--31},
year = {2018},
url = {https://doi.org/10.1016/j.comgeo.2018.06.007},
doi = {10.1016/J.COMGEO.2018.06.007},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AbelDDISU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AichholzerBDDEF18,
author = {Oswin Aichholzer and
Michael Biro and
Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
S{\'{a}}ndor P. Fekete and
Adam Hesterberg and
Irina Kostitsyna and
Christiane Schmidt},
title = {Folding Polyominoes into (Poly)Cubes},
journal = {Int. J. Comput. Geom. Appl.},
volume = {28},
number = {3},
pages = {197--226},
year = {2018},
url = {https://doi.org/10.1142/S0218195918500048},
doi = {10.1142/S0218195918500048},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcga/AichholzerBDDEF18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AbelDDELU18,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
Anna Lubiw and
Ryuhei Uehara},
title = {Flat foldings of plane graphs with prescribed angles and edge lengths},
journal = {J. Comput. Geom.},
volume = {9},
number = {1},
pages = {74--93},
year = {2018},
url = {https://doi.org/10.20382/jocg.v9i1a3},
doi = {10.20382/JOCG.V9I1A3},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/AbelDDELU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/trob/AnMOTDDWR18,
author = {Byoungkwon An and
Shuhei Miyashita and
Aaron C. Ong and
Michael Thomas Tolley and
Martin L. Demaine and
Erik D. Demaine and
Robert J. Wood and
Daniela Rus},
title = {An End-to-End Approach to Self-Folding Origami Structures},
journal = {{IEEE} Trans. Robotics},
volume = {34},
number = {6},
pages = {1409--1424},
year = {2018},
url = {https://doi.org/10.1109/TRO.2018.2862882},
doi = {10.1109/TRO.2018.2862882},
timestamp = {Tue, 19 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/trob/AnMOTDDWR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/AbelADDHKKL18,
author = {Zachary Abel and
Hugo A. Akitaya and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Matias Korman and
Jason S. Ku and
Jayson Lynch},
editor = {Jin Akiyama and
Reginaldo M. Marcelo and
Mari{-}Jo P. Ruiz and
Yushi Uno},
title = {Negative Instance for the Edge Patrolling Beacon Problem},
booktitle = {Discrete and Computational Geometry, Graphs, and Games - 21st Japanese
Conference, {JCDCGGG} 2018, Quezon City, Philippines, September 1-3,
2018, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {13034},
pages = {28--35},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-90048-9\_3},
doi = {10.1007/978-3-030-90048-9\_3},
timestamp = {Mon, 06 Nov 2023 15:50:05 +0100},
biburl = {https://dblp.org/rec/conf/jcdcg/AbelADDHKKL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/AkitayaBDDDFKKL18,
author = {Hugo A. Akitaya and
Brad Ballinger and
Mirela Damian and
Erik D. Demaine and
Martin L. Demaine and
Robin Y. Flatland and
Irina Kostitsyna and
Jason S. Ku and
Stefan Langerman and
Joseph O'Rourke and
Ryuhei Uehara},
editor = {Jin Akiyama and
Reginaldo M. Marcelo and
Mari{-}Jo P. Ruiz and
Yushi Uno},
title = {Toward Unfolding Doubly Covered n-Stars},
booktitle = {Discrete and Computational Geometry, Graphs, and Games - 21st Japanese
Conference, {JCDCGGG} 2018, Quezon City, Philippines, September 1-3,
2018, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {13034},
pages = {122--135},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-90048-9\_10},
doi = {10.1007/978-3-030-90048-9\_10},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/jcdcg/AkitayaBDDDFKKL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/DemaineDUUW18,
author = {Erik D. Demaine and
Martin L. Demaine and
Ryuhei Uehara and
Yushi Uno and
Andrew Winslow},
editor = {Jin Akiyama and
Reginaldo M. Marcelo and
Mari{-}Jo P. Ruiz and
Yushi Uno},
title = {Packing Cube Nets into Rectangles with {O(1)} Holes},
booktitle = {Discrete and Computational Geometry, Graphs, and Games - 21st Japanese
Conference, {JCDCGGG} 2018, Quezon City, Philippines, September 1-3,
2018, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {13034},
pages = {152--164},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-90048-9\_12},
doi = {10.1007/978-3-030-90048-9\_12},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/jcdcg/DemaineDUUW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-01176,
author = {Jeffrey Bosboom and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Roderick Kimball and
Justin Kopinsky},
title = {Path Puzzles: Discrete Tomography with a Path Constraint is Hard},
journal = {CoRR},
volume = {abs/1803.01176},
year = {2018},
url = {http://arxiv.org/abs/1803.01176},
eprinttype = {arXiv},
eprint = {1803.01176},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-01176.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-05657,
author = {Jeffrey Bosboom and
Spencer Congero and
Erik D. Demaine and
Martin L. Demaine and
Jayson Lynch},
title = {Losing at Checkers is Hard},
journal = {CoRR},
volume = {abs/1806.05657},
year = {2018},
url = {http://arxiv.org/abs/1806.05657},
eprinttype = {arXiv},
eprint = {1806.05657},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-05657.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-01167,
author = {Erik D. Demaine and
Martin L. Demaine and
David A. Huffman and
Duks Koschitz and
Tomohiro Tachi},
title = {Conic Crease Patterns with Reflecting Rule Lines},
journal = {CoRR},
volume = {abs/1812.01167},
year = {2018},
url = {http://arxiv.org/abs/1812.01167},
eprinttype = {arXiv},
eprint = {1812.01167},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-01167.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/DemaineDEHLLY17,
author = {Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Adam Hesterberg and
Andrea Lincoln and
Jayson Lynch and
Yun William Yu},
title = {Total Tetris: Tetris with Monominoes, Dominoes, Trominoes, Pentominoes,
..},
journal = {J. Inf. Process.},
volume = {25},
pages = {515--527},
year = {2017},
url = {https://doi.org/10.2197/ipsjjip.25.515},
doi = {10.2197/IPSJJIP.25.515},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/DemaineDEHLLY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/AsaoDDHKTT17,
author = {Yasuhiko Asao and
Erik D. Demaine and
Martin L. Demaine and
Hideaki Hosaka and
Akitoshi Kawamura and
Tomohiro Tachi and
Kazune Takahashi},
title = {Folding and Punching Paper},
journal = {J. Inf. Process.},
volume = {25},
pages = {590--600},
year = {2017},
url = {https://doi.org/10.2197/ipsjjip.25.590},
doi = {10.2197/IPSJJIP.25.590},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/AsaoDDHKTT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/AbelBDD0HIKLU17,
author = {Zachary Abel and
Brad Ballinger and
Erik D. Demaine and
Martin L. Demaine and
Jeff Erickson and
Adam Hesterberg and
Hiro Ito and
Irina Kostitsyna and
Jayson Lynch and
Ryuhei Uehara},
title = {Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly
Covered Squares},
journal = {J. Inf. Process.},
volume = {25},
pages = {610--615},
year = {2017},
url = {https://doi.org/10.2197/ipsjjip.25.610},
doi = {10.2197/IPSJJIP.25.610},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/AbelBDD0HIKLU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/BosboomDDHMY17,
author = {Jeffrey Bosboom and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Pasin Manurangsi and
Anak Yodpinyanee},
title = {Even 1 {\texttimes} \emph{n} Edge-Matching and Jigsaw Puzzles are
Really Hard},
journal = {J. Inf. Process.},
volume = {25},
pages = {682--694},
year = {2017},
url = {https://doi.org/10.2197/ipsjjip.25.682},
doi = {10.2197/IPSJJIP.25.682},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/BosboomDDHMY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AnDDK17,
author = {Byoungkwon An and
Erik D. Demaine and
Martin L. Demaine and
Jason S. Ku},
editor = {Joachim Gudmundsson and
Michiel H. M. Smid},
title = {Computing 3SAT on a Fold-and-Cut Machine},
booktitle = {Proceedings of the 29th Canadian Conference on Computational Geometry,
{CCCG} 2017, July 26-28, 2017, Carleton University, Ottawa, Ontario,
Canada},
pages = {208--213},
year = {2017},
timestamp = {Thu, 12 Mar 2020 11:28:08 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AnDDK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChalkDDMSVW17,
author = {Cameron T. Chalk and
Erik D. Demaine and
Martin L. Demaine and
Eric Martinez and
Robert T. Schweller and
Luis Vega and
Tim Wylie},
editor = {Philip N. Klein},
title = {Universal Shape Replicators via Self-Assembly with Attractive and
Repulsive Forces},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {225--238},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.15},
doi = {10.1137/1.9781611974782.15},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChalkDDMSVW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BenbernouDDL17,
author = {Nadia M. Benbernou and
Erik D. Demaine and
Martin L. Demaine and
Anna Lubiw},
editor = {Faith Ellen and
Antonina Kolokolova and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Universal Hinge Patterns for Folding Strips Efficiently into Any Grid
Polyhedron},
booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {109--120},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62127-2\_10},
doi = {10.1007/978-3-319-62127-2\_10},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BenbernouDDL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BosboomDDHMY17,
author = {Jeffrey Bosboom and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Pasin Manurangsi and
Anak Yodpinyanee},
title = {Even 1{\texttimes}n Edge-Matching and Jigsaw Puzzles are Really Hard},
journal = {CoRR},
volume = {abs/1701.00146},
year = {2017},
url = {http://arxiv.org/abs/1701.00146},
eprinttype = {arXiv},
eprint = {1701.00146},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BosboomDDHMY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-09317,
author = {Oswin Aichholzer and
Michael Biro and
Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
S{\'{a}}ndor P. Fekete and
Adam Hesterberg and
Irina Kostitsyna and
Christiane Schmidt},
title = {Folding Polyominoes into (Poly)Cubes},
journal = {CoRR},
volume = {abs/1712.09317},
year = {2017},
url = {http://arxiv.org/abs/1712.09317},
eprinttype = {arXiv},
eprint = {1712.09317},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-09317.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AbelDDELS16,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Jayson Lynch and
Tao B. Schardl},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {Who Needs Crossings? Hardness of Plane Graph Rigidity},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {3:1--3:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.3},
doi = {10.4230/LIPICS.SOCG.2016.3},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AbelDDELS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AkitayaDDHHKL16,
author = {Hugo Alves Akitaya and
Erik D. Demaine and
Martin L. Demaine and
Adam Hesterberg and
Ferran Hurtado and
Jason S. Ku and
Jayson Lynch},
title = {Pachinko},
journal = {CoRR},
volume = {abs/1601.05706},
year = {2016},
url = {http://arxiv.org/abs/1601.05706},
eprinttype = {arXiv},
eprint = {1601.05706},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AkitayaDDHHKL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChalkDDMSVW16,
author = {Cameron T. Chalk and
Erik D. Demaine and
Martin L. Demaine and
Eric Martinez and
Robert T. Schweller and
Luis Vega and
Tim Wylie},
title = {Universal Shape Replicators via Self-Assembly with Attractive and
Repulsive Forces},
journal = {CoRR},
volume = {abs/1608.00477},
year = {2016},
url = {http://arxiv.org/abs/1608.00477},
eprinttype = {arXiv},
eprint = {1608.00477},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChalkDDMSVW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BenbernouDDL16,
author = {Nadia M. Benbernou and
Erik D. Demaine and
Martin L. Demaine and
Anna Lubiw},
title = {Universal Hinge Patterns for Folding Strips Efficiently into Any Grid
Polyhedron},
journal = {CoRR},
volume = {abs/1611.03187},
year = {2016},
url = {http://arxiv.org/abs/1611.03187},
eprinttype = {arXiv},
eprint = {1611.03187},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BenbernouDDL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/AdcockDDORVS15,
author = {Aaron B. Adcock and
Erik D. Demaine and
Martin L. Demaine and
Michael P. O'Brien and
Felix Reidl and
Fernando S{\'{a}}nchez Villaamil and
Blair D. Sullivan},
title = {Zig-Zag Numberlink is NP-Complete},
journal = {J. Inf. Process.},
volume = {23},
number = {3},
pages = {239--245},
year = {2015},
url = {https://doi.org/10.2197/ipsjjip.23.239},
doi = {10.2197/IPSJJIP.23.239},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jip/AdcockDDORVS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemaineD15,
author = {Erik D. Demaine and
Martin L. Demaine},
title = {Fun with fonts: Algorithmic typography},
journal = {Theor. Comput. Sci.},
volume = {586},
pages = {111--119},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.01.054},
doi = {10.1016/J.TCS.2015.01.054},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DemaineD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemaineDFHIOOUY15,
author = {Erik D. Demaine and
Martin L. Demaine and
Eli Fox{-}Epstein and
Duc A. Hoang and
Takehiro Ito and
Hirotaka Ono and
Yota Otachi and
Ryuhei Uehara and
Takeshi Yamada},
title = {Linear-time algorithm for sliding tokens on trees},
journal = {Theor. Comput. Sci.},
volume = {600},
pages = {132--142},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.07.037},
doi = {10.1016/J.TCS.2015.07.037},
timestamp = {Mon, 15 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DemaineDFHIOOUY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerBDDEF15,
author = {Oswin Aichholzer and
Michael Biro and
Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
S{\'{a}}ndor P. Fekete and
Adam Hesterberg and
Irina Kostitsyna and
Christiane Schmidt},
title = {Folding Polyominoes into (Poly)Cubes},
booktitle = {Proceedings of the 27th Canadian Conference on Computational Geometry,
{CCCG} 2015, Kingston, Ontario, Canada, August 10-12, 2015},
publisher = {Queen's University, Ontario, Canada},
year = {2015},
url = {http://research.cs.queensu.ca/cccg2015/CCCG15-papers/37.pdf},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerBDDEF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpram/OhTDD15,
author = {Seung Man Oh and
Godfried T. Toussaint and
Erik D. Demaine and
Martin L. Demaine},
editor = {Maria De Marsico and
M{\'{a}}rio A. T. Figueiredo and
Ana L. N. Fred},
title = {A Dissimilarity Measure for Comparing Origami Crease Patterns},
booktitle = {{ICPRAM} 2015 - Proceedings of the International Conference on Pattern
Recognition Applications and Methods, Volume 1, Lisbon, Portugal,
10-12 January, 2015},
pages = {386--393},
publisher = {SciTePress},
year = {2015},
timestamp = {Tue, 15 Sep 2015 17:18:51 +0200},
biburl = {https://dblp.org/rec/conf/icpram/OhTDD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/BosboomDDLMRY15,
author = {Jeffrey Bosboom and
Erik D. Demaine and
Martin L. Demaine and
Jayson Lynch and
Pasin Manurangsi and
Mikhail Rudoy and
Anak Yodpinyanee},
editor = {Jin Akiyama and
Hiro Ito and
Toshinori Sakai and
Yushi Uno},
title = {Dissection with the Fewest Pieces is Hard, Even to Approximate},
booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference,
{JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9943},
pages = {37--48},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-48532-4\_4},
doi = {10.1007/978-3-319-48532-4\_4},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/BosboomDDLMRY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/DemaineDIN15,
author = {Erik D. Demaine and
Martin L. Demaine and
Jin{-}ichi Itoh and
Chie Nara},
editor = {Jin Akiyama and
Hiro Ito and
Toshinori Sakai and
Yushi Uno},
title = {Continuous Flattening of Orthogonal Polyhedra},
booktitle = {Discrete and Computational Geometry and Graphs - 18th Japan Conference,
{JCDCGG} 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9943},
pages = {85--93},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-48532-4\_8},
doi = {10.1007/978-3-319-48532-4\_8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/DemaineDIN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DemaineDHKT15,
author = {Erik D. Demaine and
Martin L. Demaine and
David A. Huffman and
Duks Koschitz and
Tomohiro Tachi},
title = {Characterization of Curved Creases and Rulings: Design and Analysis
of Lens Tessellations},
journal = {CoRR},
volume = {abs/1502.03191},
year = {2015},
url = {http://arxiv.org/abs/1502.03191},
eprinttype = {arXiv},
eprint = {1502.03191},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DemaineDHKT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BosboomDDLMRY15,
author = {Jeffrey Bosboom and
Erik D. Demaine and
Martin L. Demaine and
Jayson Lynch and
Pasin Manurangsi and
Mikhail Rudoy and
Anak Yodpinyanee},
title = {Dissection with the Fewest Pieces is Hard, Even to Approximate},
journal = {CoRR},
volume = {abs/1512.06706},
year = {2015},
url = {http://arxiv.org/abs/1512.06706},
eprinttype = {arXiv},
eprint = {1512.06706},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BosboomDDLMRY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineDILNO14,
author = {Erik D. Demaine and
Martin L. Demaine and
Jin{-}ichi Itoh and
Anna Lubiw and
Chie Nara and
Joseph O'Rourke},
title = {Reprint of: Refold rigidity of convex polyhedra},
journal = {Comput. Geom.},
volume = {47},
number = {3},
pages = {507--517},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2013.11.001},
doi = {10.1016/J.COMGEO.2013.11.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineDILNO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/AbelDDHU14,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
Takashi Horiyama and
Ryuhei Uehara},
title = {Computational Complexity of Piano-Hinged Dissections},
journal = {{IEICE} Trans. Fundam. Electron. Commun. Comput. Sci.},
volume = {97-A},
number = {6},
pages = {1206--1212},
year = {2014},
url = {https://doi.org/10.1587/transfun.E97.A.1206},
doi = {10.1587/TRANSFUN.E97.A.1206},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ieicet/AbelDDHU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AichholzerADDFHLSW14,
author = {Oswin Aichholzer and
Greg Aloupis and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Michael Hoffmann and
Anna Lubiw and
Jack Snoeyink and
Andrew Winslow},
title = {Covering Folded Shapes},
journal = {J. Comput. Geom.},
volume = {5},
number = {1},
pages = {150--167},
year = {2014},
url = {https://doi.org/10.20382/jocg.v5i1a8},
doi = {10.20382/JOCG.V5I1A8},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/AichholzerADDFHLSW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/DemaineDMMRP14,
author = {Erik D. Demaine and
Martin L. Demaine and
Yair N. Minsky and
Joseph S. B. Mitchell and
Ronald L. Rivest and
Mihai P{u{a}}tra{c{s}}cu},
title = {Picture-Hanging Puzzles},
journal = {Theory Comput. Syst.},
volume = {54},
number = {4},
pages = {531--550},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9501-0},
doi = {10.1007/S00224-013-9501-0},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/DemaineDMMRP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemaineDHUUU14,
author = {Erik D. Demaine and
Martin L. Demaine and
Nicholas J. A. Harvey and
Ryuhei Uehara and
Takeaki Uno and
Yushi Uno},
title = {{UNO} is hard, even for a single player},
journal = {Theor. Comput. Sci.},
volume = {521},
pages = {51--61},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2013.11.023},
doi = {10.1016/J.TCS.2013.11.023},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DemaineDHUUU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AbelDDISU14,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
Hiro Ito and
Jack Snoeyink and
Ryuhei Uehara},
title = {Bumpy Pyramid Folding},
booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry,
{CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
publisher = {Carleton University, Ottawa, Canada},
year = {2014},
url = {http://www.cccg.ca/proceedings/2014/papers/paper38.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AbelDDISU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AbelDDILNO14,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
Jin{-}ichi Itoh and
Anna Lubiw and
Chie Nara and
Joseph O'Rourke},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {Continuously Flattening Polyhedra Using Straight Skeletons},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {396},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2582171},
doi = {10.1145/2582112.2582171},
timestamp = {Mon, 14 Jun 2021 16:39:30 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AbelDDILNO14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/DemaineD14,
author = {Erik D. Demaine and
Martin L. Demaine},
editor = {Alfredo Ferro and
Fabrizio Luccio and
Peter Widmayer},
title = {Fun with Fonts: Algorithmic Typography},
booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari
Island, Sicily, Italy, July 1-3, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8496},
pages = {16--27},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07890-8\_2},
doi = {10.1007/978-3-319-07890-8\_2},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/fun/DemaineD14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AbelDDELU14,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
Anna Lubiw and
Ryuhei Uehara},
editor = {Christian A. Duncan and
Antonios Symvonis},
title = {Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths},
booktitle = {Graph Drawing - 22nd International Symposium, {GD} 2014, W{\"{u}}rzburg,
Germany, September 24-26, 2014, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8871},
pages = {272--283},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-45803-7\_23},
doi = {10.1007/978-3-662-45803-7\_23},
timestamp = {Sun, 13 Nov 2022 09:57:27 +0100},
biburl = {https://dblp.org/rec/conf/gd/AbelDDELU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DemaineDFPSWW14,
author = {Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Matthew J. Patitz and
Robert T. Schweller and
Andrew Winslow and
Damien Woods},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {One Tile to Rule Them All: Simulating Any Tile Assembly System with
a Single Universal Tile},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {368--379},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_31},
doi = {10.1007/978-3-662-43948-7\_31},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DemaineDFPSWW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/AnMTAMDDWR14,
author = {Byoungkwon An and
Shuhei Miyashita and
Michael Thomas Tolley and
Daniel M. Aukes and
Laura Meeker and
Erik D. Demaine and
Martin L. Demaine and
Robert J. Wood and
Daniela Rus},
title = {An end-to-end approach to making self-folded 3D surface shapes by
uniform heating},
booktitle = {2014 {IEEE} International Conference on Robotics and Automation, {ICRA}
2014, Hong Kong, China, May 31 - June 7, 2014},
pages = {1466--1473},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/ICRA.2014.6907045},
doi = {10.1109/ICRA.2014.6907045},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/icra/AnMTAMDDWR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DemaineDFHIOOUY14,
author = {Erik D. Demaine and
Martin L. Demaine and
Eli Fox{-}Epstein and
Duc A. Hoang and
Takehiro Ito and
Hirotaka Ono and
Yota Otachi and
Ryuhei Uehara and
Takeshi Yamada},
editor = {Hee{-}Kap Ahn and
Chan{-}Su Shin},
title = {Polynomial-Time Algorithm for Sliding Tokens on Trees},
booktitle = {Algorithms and Computation - 25th International Symposium, {ISAAC}
2014, Jeonju, Korea, December 15-17, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8889},
pages = {389--400},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13075-0\_31},
doi = {10.1007/978-3-319-13075-0\_31},
timestamp = {Mon, 15 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DemaineDFHIOOUY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DemaineD14,
author = {Erik D. Demaine and
Martin L. Demaine},
title = {Fun with Fonts: Algorithmic Typography},
journal = {CoRR},
volume = {abs/1404.1775},
year = {2014},
url = {http://arxiv.org/abs/1404.1775},
eprinttype = {arXiv},
eprint = {1404.1775},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DemaineD14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AichholzerADDFHLSW14,
author = {Oswin Aichholzer and
Greg Aloupis and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Michael Hoffmann and
Anna Lubiw and
Jack Snoeyink and
Andrew Winslow},
title = {Covering Folded Shapes},
journal = {CoRR},
volume = {abs/1405.2378},
year = {2014},
url = {http://arxiv.org/abs/1405.2378},
eprinttype = {arXiv},
eprint = {1405.2378},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AichholzerADDFHLSW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DemaineDFHIOOUY14,
author = {Erik D. Demaine and
Martin L. Demaine and
Eli Fox{-}Epstein and
Duc A. Hoang and
Takehiro Ito and
Hirotaka Ono and
Yota Otachi and
Ryuhei Uehara and
Takeshi Yamada},
title = {Polynomial-Time Algorithm for Sliding Tokens on Trees},
journal = {CoRR},
volume = {abs/1406.6576},
year = {2014},
url = {http://arxiv.org/abs/1406.6576},
eprinttype = {arXiv},
eprint = {1406.6576},
timestamp = {Mon, 15 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DemaineDFHIOOUY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbelDDELU14,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
Anna Lubiw and
Ryuhei Uehara},
title = {Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths},
journal = {CoRR},
volume = {abs/1408.6771},
year = {2014},
url = {http://arxiv.org/abs/1408.6771},
eprinttype = {arXiv},
eprint = {1408.6771},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbelDDELU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AdcockDDORVS14,
author = {Aaron B. Adcock and
Erik D. Demaine and
Martin L. Demaine and
Michael P. O'Brien and
Felix Reidl and
Fernando S{\'{a}}nchez Villaamil and
Blair D. Sullivan},
title = {Zig-Zag Numberlink is NP-Complete},
journal = {CoRR},
volume = {abs/1410.5845},
year = {2014},
url = {http://arxiv.org/abs/1410.5845},
eprinttype = {arXiv},
eprint = {1410.5845},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AdcockDDORVS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AloupisCCDDDMHHLSST13,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Erik D. Demaine and
Martin L. Demaine and
Muriel Dulieu and
Ruy Fabila Monroy and
Vi Hart and
Ferran Hurtado and
Stefan Langerman and
Maria Saumell and
Carlos Seara and
Perouz Taslakian},
title = {Non-crossing matchings of points with geometric objects},
journal = {Comput. Geom.},
volume = {46},
number = {1},
pages = {78--92},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.04.005},
doi = {10.1016/J.COMGEO.2012.04.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AloupisCCDDDMHHLSST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BarequetBCDDILSSTW13,
author = {Gill Barequet and
Nadia M. Benbernou and
David Charlton and
Erik D. Demaine and
Martin L. Demaine and
Mashhood Ishaque and
Anna Lubiw and
Andr{\'{e}} Schulz and
Diane L. Souvaine and
Godfried T. Toussaint and
Andrew Winslow},
title = {Bounded-degree polyhedronization of point sets},
journal = {Comput. Geom.},
volume = {46},
number = {2},
pages = {148--153},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.02.008},
doi = {10.1016/J.COMGEO.2012.02.008},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BarequetBCDDILSSTW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineDILNO13,
author = {Erik D. Demaine and
Martin L. Demaine and
Jin{-}ichi Itoh and
Anna Lubiw and
Chie Nara and
Joseph O'Rourke},
title = {Refold rigidity of convex polyhedra},
journal = {Comput. Geom.},
volume = {46},
number = {8},
pages = {979--989},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2013.05.002},
doi = {10.1016/J.COMGEO.2013.05.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineDILNO13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AbelDDELSS13,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Jayson Lynch and
Tao B. Schardl and
Isaac Shapiro{-}Ellowitz},
title = {Folding Equilateral Plane graphs},
journal = {Int. J. Comput. Geom. Appl.},
volume = {23},
number = {2},
pages = {75--92},
year = {2013},
url = {https://doi.org/10.1142/S0218195913600017},
doi = {10.1142/S0218195913600017},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AbelDDELSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/AbelDDELS13,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Jayson Lynch and
Tao B. Schardl},
title = {Finding a Hamiltonian Path in a Cube with Specified Turns is Hard},
journal = {J. Inf. Process.},
volume = {21},
number = {3},
pages = {368--377},
year = {2013},
url = {https://doi.org/10.2197/ipsjjip.21.368},
doi = {10.2197/IPSJJIP.21.368},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/AbelDDELS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/DemaineDEMU13,
author = {Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Thomas D. Morgan and
Ryuhei Uehara},
editor = {Andrej Brodnik and
Alejandro L{\'{o}}pez{-}Ortiz and
Venkatesh Raman and
Alfredo Viola},
title = {Variations on Instant Insanity},
booktitle = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
series = {Lecture Notes in Computer Science},
volume = {8066},
pages = {33--47},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40273-9\_4},
doi = {10.1007/978-3-642-40273-9\_4},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/birthday/DemaineDEMU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerADDFHLSW13,
author = {Oswin Aichholzer and
Greg Aloupis and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Michael Hoffmann and
Anna Lubiw and
Jack Snoeyink and
Andrew Winslow},
title = {Covering Folded Shapes},
booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry,
{CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013},
publisher = {Carleton University, Ottawa, Canada},
year = {2013},
url = {http://cccg.ca/proceedings/2013/papers/paper\_37.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerADDFHLSW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineDU13,
author = {Erik D. Demaine and
Martin L. Demaine and
Ryuhei Uehara},
title = {Zipper Unfoldability of Domes and Prismoids},
booktitle = {Proceedings of the 25th Canadian Conference on Computational Geometry,
{CCCG} 2013, Waterloo, Ontario, Canada, August 8-10, 2013},
publisher = {Carleton University, Ottawa, Canada},
year = {2013},
url = {http://cccg.ca/proceedings/2013/papers/paper\_10.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/DemaineDU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/CannonDDEPSSW13,
author = {Sarah Cannon and
Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers and
Andrew Winslow},
editor = {Natacha Portier and
Thomas Wilke},
title = {Two Hands Are Better Than One (up to constant factors): Self-Assembly
In The 2HAM vs. aTAM},
booktitle = {30th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2013, February 27 - March 2, 2013, Kiel, Germany},
series = {LIPIcs},
volume = {20},
pages = {172--184},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.STACS.2013.172},
doi = {10.4230/LIPICS.STACS.2013.172},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/CannonDDEPSSW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AbelDDELSSVW13,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Anna Lubiw and
Andr{\'{e}} Schulz and
Diane L. Souvaine and
Giovanni Viglietta and
Andrew Winslow},
editor = {Natacha Portier and
Thomas Wilke},
title = {Algorithms for Designing Pop-Up Cards},
booktitle = {30th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2013, February 27 - March 2, 2013, Kiel, Germany},
series = {LIPIcs},
volume = {20},
pages = {269--280},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2013},
url = {https://doi.org/10.4230/LIPIcs.STACS.2013.269},
doi = {10.4230/LIPICS.STACS.2013.269},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AbelDDELSSVW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/DemaineDU12,
author = {Erik D. Demaine and
Martin L. Demaine and
Ryuhei Uehara},
title = {Any Monotone Function Is Realized by Interlocked Polygons},
journal = {Algorithms},
volume = {5},
number = {1},
pages = {148--157},
year = {2012},
url = {https://doi.org/10.3390/a5010148},
doi = {10.3390/A5010148},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithms/DemaineDU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AbbottACDDK12,
author = {Timothy G. Abbott and
Zachary Abel and
David Charlton and
Erik D. Demaine and
Martin L. Demaine and
Scott Duke Kominers},
title = {Hinged Dissections Exist},
journal = {Discret. Comput. Geom.},
volume = {47},
number = {1},
pages = {150--186},
year = {2012},
url = {https://doi.org/10.1007/s00454-010-9305-9},
doi = {10.1007/S00454-010-9305-9},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AbbottACDDK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CharltonDDDMU12,
author = {David Charlton and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
Pat Morin and
Ryuhei Uehara},
title = {Ghost chimneys},
journal = {Int. J. Comput. Geom. Appl.},
volume = {22},
number = {3},
pages = {207--214},
year = {2012},
url = {https://doi.org/10.1142/S0218195912500057},
doi = {10.1142/S0218195912500057},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/CharltonDDDMU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jip/AsanoDDU12,
author = {Tetsuo Asano and
Erik D. Demaine and
Martin L. Demaine and
Ryuhei Uehara},
title = {NP-completeness of generalized Kaboozle},
journal = {J. Inf. Process.},
volume = {20},
number = {3},
pages = {713--718},
year = {2012},
url = {https://doi.org/10.2197/ipsjjip.20.713},
doi = {10.2197/IPSJJIP.20.713},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jip/AsanoDDU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/DemaineDMMRP12,
author = {Erik D. Demaine and
Martin L. Demaine and
Yair N. Minsky and
Joseph S. B. Mitchell and
Ronald L. Rivest and
Mihai P{u{a}}tra{c{s}}cu},
editor = {Evangelos Kranakis and
Danny Krizanc and
Flaminia L. Luccio},
title = {Picture-Hanging Puzzles},
booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice,
Italy, June 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7288},
pages = {81--93},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30347-0\_11},
doi = {10.1007/978-3-642-30347-0\_11},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/fun/DemaineDMMRP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1201-1650,
author = {Sarah Cannon and
Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Matthew J. Patitz and
Robert T. Schweller and
Scott M. Summers and
Andrew Winslow},
title = {Two Hands Are Better Than One (up to constant factors)},
journal = {CoRR},
volume = {abs/1201.1650},
year = {2012},
url = {http://arxiv.org/abs/1201.1650},
eprinttype = {arXiv},
eprint = {1201.1650},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1201-1650.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-3602,
author = {Erik D. Demaine and
Martin L. Demaine and
Yair N. Minsky and
Joseph S. B. Mitchell and
Ronald L. Rivest and
Mihai P{u{a}}tra{c{s}}cu},
title = {Picture-Hanging Puzzles},
journal = {CoRR},
volume = {abs/1203.3602},
year = {2012},
url = {http://arxiv.org/abs/1203.3602},
eprinttype = {arXiv},
eprint = {1203.3602},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-3602.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-4756,
author = {Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Matthew J. Patitz and
Robert T. Schweller and
Andrew Winslow and
Damien Woods},
title = {One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly
System, or Tiling System with a Single Puzzle Piece},
journal = {CoRR},
volume = {abs/1212.4756},
year = {2012},
url = {http://arxiv.org/abs/1212.4756},
eprinttype = {arXiv},
eprint = {1212.4756},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-4756.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnBDDKKRS11,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Erik D. Demaine and
Martin L. Demaine and
Sang{-}Sub Kim and
Matias Korman and
Iris Reinbacher and
Wanbin Son},
title = {Covering points by disjoint boxes with outliers},
journal = {Comput. Geom.},
volume = {44},
number = {3},
pages = {178--190},
year = {2011},
url = {https://doi.org/10.1016/j.comgeo.2010.10.002},
doi = {10.1016/J.COMGEO.2010.10.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AhnBDDKKRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/CardinalDDIIKLUU11,
author = {Jean Cardinal and
Erik D. Demaine and
Martin L. Demaine and
Shinji Imahori and
Tsuyoshi Ito and
Masashi Kiyomi and
Stefan Langerman and
Ryuhei Uehara and
Takeaki Uno},
title = {Algorithmic Folding Complexity},
journal = {Graphs Comb.},
volume = {27},
number = {3},
pages = {341--351},
year = {2011},
url = {https://doi.org/10.1007/s00373-011-1019-0},
doi = {10.1007/S00373-011-1019-0},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/CardinalDDIIKLUU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/DemaineDHILO11,
author = {Erik D. Demaine and
Martin L. Demaine and
Vi Hart and
John Iacono and
Stefan Langerman and
Joseph O'Rourke},
title = {Continuous Blooming of Convex Polyhedra},
journal = {Graphs Comb.},
volume = {27},
number = {3},
pages = {363--376},
year = {2011},
url = {https://doi.org/10.1007/s00373-011-1024-3},
doi = {10.1007/S00373-011-1024-3},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/DemaineDHILO11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/DemaineDHPT11,
author = {Erik D. Demaine and
Martin L. Demaine and
Vi Hart and
Gregory N. Price and
Tomohiro Tachi},
title = {(Non)Existence of Pleated Folds: How Paper Folds Between Creases},
journal = {Graphs Comb.},
volume = {27},
number = {3},
pages = {377--397},
year = {2011},
url = {https://doi.org/10.1007/s00373-011-1025-2},
doi = {10.1007/S00373-011-1025-2},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/gc/DemaineDHPT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AbelDD11,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine},
title = {A Topologically Convex Vertex-Ununfoldable Polyhedron},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper85.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AbelDD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AbelDDMRU11,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
Hiroaki Matsui and
G{\"{u}}nter Rote and
Ryuhei Uehara},
title = {Common Developments of Several Different Orthogonal Boxes},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper49.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AbelDDMRU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerADDDHLRSSW11,
author = {Oswin Aichholzer and
Greg Aloupis and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
Ferran Hurtado and
Anna Lubiw and
G{\"{u}}nter Rote and
Andr{\'{e}} Schulz and
Diane L. Souvaine and
Andrew Winslow},
title = {Convexifying Polygons Without Losing Visibilities},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper70.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerADDDHLRSSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/VigliettaBDDKOTU11,
author = {Giovanni Viglietta and
Nadia M. Benbernou and
Erik D. Demaine and
Martin L. Demaine and
Anastasia Kurdia and
Joseph O'Rourke and
Godfried T. Toussaint and
Jorge Urrutia},
title = {Edge-guarding Orthogonal Polyhedra},
booktitle = {Proceedings of the 23rd Annual Canadian Conference on Computational
Geometry, Toronto, Ontario, Canada, August 10-12, 2011},
year = {2011},
url = {http://www.cccg.ca/proceedings/2011/papers/paper50.pdf},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/VigliettaBDDKOTU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DemaineDELW11,
author = {Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Anna Lubiw and
Andrew Winslow},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Algorithms for Solving Rubik's Cubes},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {689--700},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_58},
doi = {10.1007/978-3-642-23719-5\_58},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/DemaineDELW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AbelDDELSS11,
author = {Zachary Abel and
Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Jayson Lynch and
Tao B. Schardl and
Isaac Shapiro{-}Ellowitz},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Folding Equilateral Plane Graphs},
booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {574--583},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_59},
doi = {10.1007/978-3-642-25591-5\_59},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AbelDDELSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/s-egc/AloupisDDDI11,
author = {Greg Aloupis and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
John Iacono},
editor = {Alberto M{\'{a}}rquez and
Pedro Ramos and
Jorge Urrutia},
title = {Meshes Preserving Minimum Feature Size},
booktitle = {Computational Geometry - {XIV} Spanish Meeting on Computational Geometry,
{EGC} 2011, Dedicated to Ferran Hurtado on the Occasion of His 60th
Birthday, Alcal{\'{a}} de Henares, Spain, June 27-30, 2011, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7579},
pages = {258--273},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-34191-5\_25},
doi = {10.1007/978-3-642-34191-5\_25},
timestamp = {Mon, 28 Oct 2019 16:53:12 +0100},
biburl = {https://dblp.org/rec/conf/s-egc/AloupisDDDI11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-5736,
author = {Erik D. Demaine and
Martin L. Demaine and
Sarah Eisenstat and
Anna Lubiw and
Andrew Winslow},
title = {Algorithms for Solving Rubik's Cubes},
journal = {CoRR},
volume = {abs/1106.5736},
year = {2011},
url = {http://arxiv.org/abs/1106.5736},
eprinttype = {arXiv},
eprint = {1106.5736},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1106-5736.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ConnellyDDFLMRR10,
author = {Robert Connelly and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Stefan Langerman and
Joseph S. B. Mitchell and
Ares Rib{\'{o}} and
G{\"{u}}nter Rote},
title = {Locked and Unlocked Chains of Planar Shapes},
journal = {Discret. Comput. Geom.},
volume = {44},
number = {2},
pages = {439--462},
year = {2010},
url = {https://doi.org/10.1007/s00454-010-9262-3},
doi = {10.1007/S00454-010-9262-3},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ConnellyDDFLMRR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CharltonDDDMU10,
author = {David Charlton and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
Pat Morin and
Ryuhei Uehara},
title = {Ghost chimneys},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {63--66},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper19.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/CharltonDDDMU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BarequetBCDDILSSTW10,
author = {Gill Barequet and
Nadia M. Benbernou and
David Charlton and
Erik D. Demaine and
Martin L. Demaine and
Mashhood Ishaque and
Anna Lubiw and
Andr{\'{e}} Schulz and
Diane L. Souvaine and
Godfried T. Toussaint and
Andrew Winslow},
title = {Bounded-degree polyhedronization of point sets},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {99--102},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper28.pdf},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BarequetBCDDILSSTW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineDU10,
author = {Erik D. Demaine and
Martin L. Demaine and
Ryuhei Uehara},
title = {Any monotone boolean function can be realized by interlocked polygons},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {139--142},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper38.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/DemaineDU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/LubiwDDSS10,
author = {Anna Lubiw and
Erik D. Demaine and
Martin L. Demaine and
Arlo Shallit and
Jonah Shallit},
title = {Zipper unfoldings of polyhedral complexes},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {219--222},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper58.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/LubiwDDSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cgga/DemaineDHILMS10,
author = {Erik D. Demaine and
Martin L. Demaine and
Andrea Hawksley and
Hiro Ito and
Po{-}Ru Loh and
Shelly Manber and
Omari Stephens},
editor = {Jin Akiyama and
Bo Jiang and
Mikio Kano and
Xuehou Tan},
title = {Making Polygons by Simple Folds and One Straight Cut},
booktitle = {Computational Geometry, Graphs and Applications - 9th International
Conference, {CGGA} 2010, Dalian, China, November 3-6, 2010, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7033},
pages = {27--43},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-24983-9\_4},
doi = {10.1007/978-3-642-24983-9\_4},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/cgga/DemaineDHILMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cgga/AloupisBCDDDDILM10,
author = {Greg Aloupis and
Prosenjit Bose and
S{\'{e}}bastien Collette and
Erik D. Demaine and
Martin L. Demaine and
Karim Dou{\"{\i}}eb and
Vida Dujmovic and
John Iacono and
Stefan Langerman and
Pat Morin},
editor = {Jin Akiyama and
Bo Jiang and
Mikio Kano and
Xuehou Tan},
title = {Common Unfoldings of Polyominoes and Polycubes},
booktitle = {Computational Geometry, Graphs and Applications - 9th International
Conference, {CGGA} 2010, Dalian, China, November 3-6, 2010, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7033},
pages = {44--54},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-24983-9\_5},
doi = {10.1007/978-3-642-24983-9\_5},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cgga/AloupisBCDDDDILM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/AsanoDDU10,
author = {Tetsuo Asano and
Erik D. Demaine and
Martin L. Demaine and
Ryuhei Uehara},
editor = {Paolo Boldi and
Luisa Gargano},
title = {Kaboozle Is NP-complete, Even in a Strip},
booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia,
Italy, June 2-4, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6099},
pages = {28--36},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13122-6\_5},
doi = {10.1007/978-3-642-13122-6\_5},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fun/AsanoDDU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/DemaineDUUU10,
author = {Erik D. Demaine and
Martin L. Demaine and
Ryuhei Uehara and
Takeaki Uno and
Yushi Uno},
editor = {Paolo Boldi and
Luisa Gargano},
title = {{UNO} Is Hard, Even for a Single Player},
booktitle = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia,
Italy, June 2-4, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6099},
pages = {133--144},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13122-6\_15},
doi = {10.1007/978-3-642-13122-6\_15},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fun/DemaineDUUU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AloupisCCDDDMHHLSST10,
author = {Greg Aloupis and
Jean Cardinal and
S{\'{e}}bastien Collette and
Erik D. Demaine and
Martin L. Demaine and
Muriel Dulieu and
Ruy Fabila Monroy and
Vi Hart and
Ferran Hurtado and
Stefan Langerman and
Maria Saumell and
Carlos Seara and
Perouz Taslakian},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Matching Points with Things},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {456--467},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_40},
doi = {10.1007/978-3-642-12200-2\_40},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AloupisCCDDDMHHLSST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbelBDDDFKS10,
author = {Zachary Abel and
Nadia M. Benbernou and
Mirela Damian and
Erik D. Demaine and
Martin L. Demaine and
Robin Y. Flatland and
Scott Duke Kominers and
Robert T. Schweller},
editor = {Moses Charikar},
title = {Shape Replication through Self-Assembly and RNase Enzymes},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {1045--1064},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.85},
doi = {10.1137/1.9781611973075.85},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbelBDDDFKS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-2851,
author = {Erik D. Demaine and
Martin L. Demaine and
Ryuhei Uehara and
Takeaki Uno and
Yushi Uno},
title = {The complexity of {UNO}},
journal = {CoRR},
volume = {abs/1003.2851},
year = {2010},
url = {http://arxiv.org/abs/1003.2851},
eprinttype = {arXiv},
eprint = {1003.2851},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-2851.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AbbottBCDDHKLNRSY09,
author = {Timothy G. Abbott and
Michael A. Burr and
Timothy M. Chan and
Erik D. Demaine and
Martin L. Demaine and
John Hugg and
Daniel Kane and
Stefan Langerman and
Jelani Nelson and
Eynat Rafalin and
Kathryn Seyboth and
Vincent Yeung},
title = {Dynamic ham-sandwich cuts in the plane},
journal = {Comput. Geom.},
volume = {42},
number = {5},
pages = {419--428},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.09.008},
doi = {10.1016/J.COMGEO.2008.09.008},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AbbottBCDDHKLNRSY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineDIL09,
author = {Erik D. Demaine and
Martin L. Demaine and
John Iacono and
Stefan Langerman},
title = {Wrapping spheres with flat paper},
journal = {Comput. Geom.},
volume = {42},
number = {8},
pages = {748--757},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.10.006},
doi = {10.1016/J.COMGEO.2008.10.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineDIL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CardinalDDILU09,
author = {Jean Cardinal and
Erik D. Demaine and
Martin L. Demaine and
Shinji Imahori and
Stefan Langerman and
Ryuhei Uehara},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {Algorithmic Folding Complexity},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {452--461},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_47},
doi = {10.1007/978-3-642-10631-6\_47},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/CardinalDDILU09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DemaineDKL09,
author = {Erik D. Demaine and
Martin L. Demaine and
Goran Konjevod and
Robert J. Lang},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {Folding a Better Checkerboard},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {1074--1083},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_108},
doi = {10.1007/978-3-642-10631-6\_108},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DemaineDKL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BallingerCDDILP09,
author = {Brad Ballinger and
David Charlton and
Erik D. Demaine and
Martin L. Demaine and
John Iacono and
Ching{-}Hao Liu and
Sheung{-}Hung Poon},
editor = {Frank K. H. A. Dehne and
Marina L. Gavrilova and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Csaba D. T{\'{o}}th},
title = {Minimal Locked Trees},
booktitle = {Algorithms and Data Structures, 11th International Symposium, {WADS}
2009, Banff, Canada, August 21-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5664},
pages = {61--73},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03367-4\_6},
doi = {10.1007/978-3-642-03367-4\_6},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/BallingerCDDILP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0906-2461,
author = {Erik D. Demaine and
Martin L. Demaine and
Vi Hart and
John Iacono and
Stefan Langerman and
Joseph O'Rourke},
title = {Continuous Blooming of Convex Polyhedra},
journal = {CoRR},
volume = {abs/0906.2461},
year = {2009},
url = {http://arxiv.org/abs/0906.2461},
eprinttype = {arXiv},
eprint = {0906.2461},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0906-2461.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0906-4747,
author = {Erik D. Demaine and
Martin L. Demaine and
Vi Hart and
Gregory N. Price and
Tomohiro Tachi},
title = {(Non)existence of Pleated Folds: How Paper Folds Between Creases},
journal = {CoRR},
volume = {abs/0906.4747},
year = {2009},
url = {http://arxiv.org/abs/0906.4747},
eprinttype = {arXiv},
eprint = {0906.4747},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0906-4747.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-2493,
author = {Greg Aloupis and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
John Iacono},
title = {Minimum feature size preserving decompositions},
journal = {CoRR},
volume = {abs/0908.2493},
year = {2009},
url = {http://arxiv.org/abs/0908.2493},
eprinttype = {arXiv},
eprint = {0908.2493},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-2493.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-5388,
author = {Nadia M. Benbernou and
Erik D. Demaine and
Martin L. Demaine and
Aviv Ovadya},
title = {A Universal Crease Pattern for Folding Orthogonal Shapes},
journal = {CoRR},
volume = {abs/0909.5388},
year = {2009},
url = {http://arxiv.org/abs/0909.5388},
eprinttype = {arXiv},
eprint = {0909.5388},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0909-5388.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-1643,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Erik D. Demaine and
Martin L. Demaine and
Sang{-}Sub Kim and
Matias Korman and
Iris Reinbacher and
Wanbin Son},
title = {Covering Points by Disjoint Boxes with Outliers},
journal = {CoRR},
volume = {abs/0910.1643},
year = {2009},
url = {http://arxiv.org/abs/0910.1643},
eprinttype = {arXiv},
eprint = {0910.1643},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0910-1643.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/DemaineDFIRSS08,
author = {Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Mashhood Ishaque and
Eynat Rafalin and
Robert T. Schweller and
Diane L. Souvaine},
title = {Staged self-assembly: nanomanufacture of arbitrary shapes with \emph{O}
{(1)} glues},
journal = {Nat. Comput.},
volume = {7},
number = {3},
pages = {347--370},
year = {2008},
url = {https://doi.org/10.1007/s11047-008-9073-0},
doi = {10.1007/S11047-008-9073-0},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/DemaineDFIRSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineDH08,
author = {Erik D. Demaine and
Martin L. Demaine and
Vi Hart},
title = {Computational Balloon Twisting: The Theory of Balloon Polyhedra},
booktitle = {Proceedings of the 20th Annual Canadian Conference on Computational
Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
year = {2008},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DemaineDH08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AbbottACDDK08,
author = {Timothy G. Abbott and
Zachary Abel and
David Charlton and
Erik D. Demaine and
Martin L. Demaine and
Scott Duke Kominers},
editor = {Monique Teillaud},
title = {Hinged dissections exist},
booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
College Park, MD, USA, June 9-11, 2008},
pages = {110--119},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1377676.1377695},
doi = {10.1145/1377676.1377695},
timestamp = {Mon, 14 Jun 2021 16:24:59 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AbbottACDDK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0801-4405,
author = {David Charlton and
Erik D. Demaine and
Martin L. Demaine and
Gregory N. Price and
Yaa{-}Lirng Tu},
title = {A Locked Orthogonal Tree},
journal = {CoRR},
volume = {abs/0801.4405},
year = {2008},
url = {http://arxiv.org/abs/0801.4405},
eprinttype = {arXiv},
eprint = {0801.4405},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0801-4405.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0803-0316,
author = {Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Mashhood Ishaque and
Eynat Rafalin and
Robert T. Schweller and
Diane L. Souvaine},
title = {Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with {O(1)}
Glues},
journal = {CoRR},
volume = {abs/0803.0316},
year = {2008},
url = {http://arxiv.org/abs/0803.0316},
eprinttype = {arXiv},
eprint = {0803.0316},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0803-0316.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-0986,
author = {Zachary Abel and
David Charlton and
S{\'{e}}bastien Collette and
Erik D. Demaine and
Martin L. Demaine and
Stefan Langerman and
Joseph O'Rourke and
Val Pinciu and
Godfried T. Toussaint},
title = {Cauchy's Arm Lemma on a Growing Sphere},
journal = {CoRR},
volume = {abs/0804.0986},
year = {2008},
url = {http://arxiv.org/abs/0804.0986},
eprinttype = {arXiv},
eprint = {0804.0986},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0804-0986.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/DemaineD07,
author = {Erik D. Demaine and
Martin L. Demaine},
title = {Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections
and Complexity},
journal = {Graphs Comb.},
volume = {23},
number = {Supplement-1},
pages = {195--208},
year = {2007},
url = {https://doi.org/10.1007/s00373-007-0713-4},
doi = {10.1007/S00373-007-0713-4},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/DemaineD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BenbernouDDHIST07,
author = {Nadia M. Benbernou and
Erik D. Demaine and
Martin L. Demaine and
Michael Hoffmann and
Mashhood Ishaque and
Diane L. Souvaine and
Csaba D. T{\'{o}}th},
editor = {Prosenjit Bose},
title = {Disjoint Segments Have Convex Partitions with 2-Edge Connected Dual
Graphs},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational
Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
Canada},
pages = {13--16},
publisher = {Carleton University, Ottawa, Canada},
year = {2007},
url = {http://cccg.ca/proceedings/2007/01a2.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BenbernouDDHIST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AloupisBBDDDFHLOTT07,
author = {Greg Aloupis and
Brad Ballinger and
Prosenjit Bose and
Mirela Damian and
Erik D. Demaine and
Martin L. Demaine and
Robin Y. Flatland and
Ferran Hurtado and
Stefan Langerman and
Joseph O'Rourke and
Perouz Taslakian and
Godfried T. Toussaint},
editor = {Prosenjit Bose},
title = {Vertex Pops and Popturns},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational
Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
Canada},
pages = {137--140},
publisher = {Carleton University, Ottawa, Canada},
year = {2007},
url = {http://cccg.ca/proceedings/2007/05b4.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AloupisBBDDDFHLOTT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BuchinBDDEFKST07,
author = {Kevin Buchin and
Maike Buchin and
Erik D. Demaine and
Martin L. Demaine and
Dania El{-}Khechen and
S{\'{a}}ndor P. Fekete and
Christian Knauer and
Andr{\'{e}} Schulz and
Perouz Taslakian},
editor = {Prosenjit Bose},
title = {On Rolling Cube Puzzles},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational
Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
Canada},
pages = {141--144},
publisher = {Carleton University, Ottawa, Canada},
year = {2007},
url = {http://cccg.ca/proceedings/2007/05b5.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BuchinBDDEFKST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/DemaineDFIRSS07,
author = {Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Mashhood Ishaque and
Eynat Rafalin and
Robert T. Schweller and
Diane L. Souvaine},
editor = {Max H. Garzon and
Hao Yan},
title = {Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with \emph{O}
{(1)} Glues},
booktitle = {{DNA} Computing, 13th International Meeting on {DNA} Computing, DNA13,
Memphis, TN, USA, June 4-8, 2007, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {4848},
pages = {1--14},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77962-9\_1},
doi = {10.1007/978-3-540-77962-9\_1},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/DemaineDFIRSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/DemaineDFMSSTT07,
author = {Erik D. Demaine and
Martin L. Demaine and
Thomas Fevens and
Antonio Mesa and
Michael A. Soss and
Diane L. Souvaine and
Perouz Taslakian and
Godfried T. Toussaint},
editor = {Hiro Ito and
Mikio Kano and
Naoki Katoh and
Yushi Uno},
title = {Deflating the Pentagon},
booktitle = {Computational Geometry and Graph Theory - International Conference,
KyotoCGGT 2007, Kyoto, Japan, June 11-15, 2007. Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {4535},
pages = {56--67},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-89550-3\_6},
doi = {10.1007/978-3-540-89550-3\_6},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/DemaineDFMSSTT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0712-2094,
author = {Timothy G. Abbott and
Zachary Abel and
David Charlton and
Erik D. Demaine and
Martin L. Demaine and
Scott Duke Kominers},
title = {Hinged Dissections Exist},
journal = {CoRR},
volume = {abs/0712.2094},
year = {2007},
url = {http://arxiv.org/abs/0712.2094},
eprinttype = {arXiv},
eprint = {0712.2094},
timestamp = {Mon, 20 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0712-2094.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/DemaineDLL06,
author = {Erik D. Demaine and
Martin L. Demaine and
Arthur Langerman and
Stefan Langerman},
title = {Morpion Solitaire},
journal = {Theory Comput. Syst.},
volume = {39},
number = {3},
pages = {439--453},
year = {2006},
url = {https://doi.org/10.1007/s00224-005-1240-4},
doi = {10.1007/S00224-005-1240-4},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/DemaineDLL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/DemaineD06,
author = {Erik D. Demaine and
Martin L. Demaine},
title = {Puzzles, Art, and Magic with Algorithms},
journal = {Theory Comput. Syst.},
volume = {39},
number = {3},
pages = {473--481},
year = {2006},
url = {https://doi.org/10.1007/s00224-005-1241-3},
doi = {10.1007/S00224-005-1241-3},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/DemaineD06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DamianDDDEFILMRSTT06,
author = {Mirela Damian and
Erik D. Demaine and
Martin L. Demaine and
Vida Dujmovic and
Dania El{-}Khechen and
Robin Y. Flatland and
John Iacono and
Stefan Langerman and
Henk Meijer and
Suneeta Ramaswami and
Diane L. Souvaine and
Perouz Taslakian and
Godfried T. Toussaint},
title = {Curves in the Sand: Algorithmic Drawing},
booktitle = {Proceedings of the 18th Annual Canadian Conference on Computational
Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario,
Canada},
year = {2006},
url = {http://www.cs.queensu.ca/cccg/papers/cccg4.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DamianDDDEFILMRSTT06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ConnellyDDFLMRR06,
author = {Robert Connelly and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Stefan Langerman and
Joseph S. B. Mitchell and
Ares Rib{\'{o}} and
G{\"{u}}nter Rote},
editor = {Nina Amenta and
Otfried Cheong},
title = {Locked and unlocked chains of planar shapes},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {61--70},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137868},
doi = {10.1145/1137856.1137868},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ConnellyDDFLMRR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0604022,
author = {Robert Connelly and
Erik D. Demaine and
Martin L. Demaine and
S{\'{a}}ndor P. Fekete and
Stefan Langerman and
Joseph S. B. Mitchell and
Ares Rib{\'{o}} and
G{\"{u}}nter Rote},
title = {Locked and Unlocked Chains of Planar Shapes},
journal = {CoRR},
volume = {abs/cs/0604022},
year = {2006},
url = {http://arxiv.org/abs/cs/0604022},
eprinttype = {arXiv},
eprint = {cs/0604022},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0604022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineDEFF05,
author = {Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
Greg N. Frederickson and
Erich Friedman},
title = {Hinged dissection of polyominoes and polyforms},
journal = {Comput. Geom.},
volume = {31},
number = {3},
pages = {237--262},
year = {2005},
url = {https://doi.org/10.1016/j.comgeo.2004.12.008},
doi = {10.1016/J.COMGEO.2004.12.008},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineDEFF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AbbottDDKLNY05,
author = {Timothy G. Abbott and
Erik D. Demaine and
Martin L. Demaine and
Daniel Kane and
Stefan Langerman and
Jelani Nelson and
Vincent Yeung},
title = {Dynamic Ham-Sandwich Cuts of Convex Polygons in the Plane},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {61--64},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/79.pdf},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AbbottDDKLNY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DemaineDLS05,
author = {Erik D. Demaine and
Martin L. Demaine and
Jeffrey F. Lindy and
Diane L. Souvaine},
editor = {Frank K. H. A. Dehne and
Alejandro L{\'{o}}pez{-}Ortiz and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Hinged Dissection of Polypolyhedra},
booktitle = {Algorithms and Data Structures, 9th International Workshop, {WADS}
2005, Waterloo, Canada, August 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3608},
pages = {205--217},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11534273\_19},
doi = {10.1007/11534273\_19},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/DemaineDLS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ArkinBDDMSS04,
author = {Esther M. Arkin and
Michael A. Bender and
Erik D. Demaine and
Martin L. Demaine and
Joseph S. B. Mitchell and
Saurabh Sethia and
Steven Skiena},
title = {When can you fold a map?},
journal = {Comput. Geom.},
volume = {29},
number = {1},
pages = {23--46},
year = {2004},
url = {https://doi.org/10.1016/j.comgeo.2004.03.012},
doi = {10.1016/J.COMGEO.2004.03.012},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ArkinBDDMSS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemaineDF04,
author = {Erik D. Demaine and
Martin L. Demaine and
Rudolf Fleischer},
title = {Solitaire Clobber},
journal = {Theor. Comput. Sci.},
volume = {313},
number = {3},
pages = {325--338},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2003.02.001},
doi = {10.1016/J.TCS.2003.02.001},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DemaineDF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineDHO03,
author = {Erik D. Demaine and
Martin L. Demaine and
Michael Hoffmann and
Joseph O'Rourke},
title = {Pushing blocks is hard},
journal = {Comput. Geom.},
volume = {26},
number = {1},
pages = {21--36},
year = {2003},
url = {https://doi.org/10.1016/S0925-7721(02)00170-0},
doi = {10.1016/S0925-7721(02)00170-0},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineDHO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BiedlBDDHV03,
author = {Therese C. Biedl and
Jonathan F. Buss and
Erik D. Demaine and
Martin L. Demaine and
Mohammad Taghi Hajiaghayi and
Tom{\'{a}}s Vinar},
title = {Palindrome recognition using a multidimensional tape},
journal = {Theor. Comput. Sci.},
volume = {302},
number = {1-3},
pages = {475--480},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(03)00086-0},
doi = {10.1016/S0304-3975(03)00086-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BiedlBDDHV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BiedlDDLLORSTW02,
author = {Therese C. Biedl and
Erik D. Demaine and
Martin L. Demaine and
Sylvain Lazard and
Anna Lubiw and
Joseph O'Rourke and
Steve Robbins and
Ileana Streinu and
Godfried T. Toussaint and
Sue Whitesides},
title = {A note on reconfiguring tree linkages: trees can lock},
journal = {Discret. Appl. Math.},
volume = {117},
number = {1-3},
pages = {293--297},
year = {2002},
url = {https://doi.org/10.1016/S0166-218X(01)00229-3},
doi = {10.1016/S0166-218X(01)00229-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BiedlDDLLORSTW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BiedlCCDDFW02,
author = {Therese C. Biedl and
Eowyn Cenek and
Timothy M. Chan and
Erik D. Demaine and
Martin L. Demaine and
Rudolf Fleischer and
Ming{-}wei Wang},
title = {Balanced \emph{k}-colorings},
journal = {Discret. Math.},
volume = {254},
number = {1-3},
pages = {19--32},
year = {2002},
url = {https://doi.org/10.1016/S0012-365X(01)00431-9},
doi = {10.1016/S0012-365X(01)00431-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BiedlCCDDFW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/DemaineDLO02,
author = {Erik D. Demaine and
Martin L. Demaine and
Anna Lubiw and
Joseph O'Rourke},
title = {Enumerating Foldings and Unfoldings Between Polygons and Polytopes},
journal = {Graphs Comb.},
volume = {18},
number = {1},
pages = {93--104},
year = {2002},
url = {https://doi.org/10.1007/s003730200005},
doi = {10.1007/S003730200005},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/DemaineDLO02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BiedlCDDNUW02,
author = {Therese C. Biedl and
Timothy M. Chan and
Erik D. Demaine and
Martin L. Demaine and
Paul Nijjar and
Ryuhei Uehara and
Ming{-}wei Wang},
title = {Tighter bounds on the genus of nonorthogonal polyhedra built from
rectangles},
booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry,
University of Lethbridge, Alberta, Canada, August 12-14, 2002},
pages = {105--108},
year = {2002},
url = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/C95.ps},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BiedlCDDNUW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cg/DemaineDF02,
author = {Erik D. Demaine and
Martin L. Demaine and
Rudolf Fleischer},
editor = {Jonathan Schaeffer and
Martin M{\"{u}}ller and
Yngvi Bj{\"{o}}rnsson},
title = {Solitaire Clobber},
booktitle = {Computers and Games, Third International Conference, {CG} 2002, Edmonton,
Canada, July 25-27, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2883},
pages = {188--200},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/978-3-540-40031-8\_13},
doi = {10.1007/978-3-540-40031-8\_13},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/cg/DemaineDF02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DM-0204002,
author = {Erik D. Demaine and
Martin L. Demaine and
Helena A. Verrill},
title = {Coin-Moving Puzzles},
journal = {CoRR},
volume = {cs.DM/0204002},
year = {2002},
url = {https://arxiv.org/abs/cs/0204002},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DM-0204002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DM-0204017,
author = {Erik D. Demaine and
Martin L. Demaine and
Rudolf Fleischer},
title = {Solitaire Clobber},
journal = {CoRR},
volume = {cs.DM/0204017},
year = {2002},
url = {https://arxiv.org/abs/cs/0204017},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DM-0204017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineDK01,
author = {Erik D. Demaine and
Martin L. Demaine and
Craig S. Kaplan},
title = {Polygons cuttable by a circular saw},
journal = {Comput. Geom.},
volume = {20},
number = {1-2},
pages = {69--84},
year = {2001},
url = {https://doi.org/10.1016/S0925-7721(01)00036-0},
doi = {10.1016/S0925-7721(01)00036-0},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineDK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BiedlDDLLOORSTW01,
author = {Therese C. Biedl and
Erik D. Demaine and
Martin L. Demaine and
Sylvain Lazard and
Anna Lubiw and
Joseph O'Rourke and
Mark H. Overmars and
Steve Robbins and
Ileana Streinu and
Godfried T. Toussaint and
Sue Whitesides},
title = {Locked and Unlocked Polygonal Chains in Three Dimensions},
journal = {Discret. Comput. Geom.},
volume = {26},
number = {3},
pages = {269--281},
year = {2001},
url = {https://doi.org/10.1007/s00454-001-0038-7},
doi = {10.1007/S00454-001-0038-7},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BiedlDDLLOORSTW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineDL01,
author = {Erik D. Demaine and
Martin L. Demaine and
Anna Lubiw},
title = {The cccg 2001 logo},
booktitle = {Proceedings of the 13th Canadian Conference on Computational Geometry,
University of Waterloo, Ontario, Canada, August 13-15, 2001},
year = {2001},
url = {http://www.cccg.ca/proceedings/2001/eddemaine-67778.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DemaineDL01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ArkinBDDMSS01,
author = {Esther M. Arkin and
Michael A. Bender and
Erik D. Demaine and
Martin L. Demaine and
Joseph S. B. Mitchell and
Saurabh Sethia and
Steven Skiena},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {When Can You Fold a Map?},
booktitle = {Algorithms and Data Structures, 7th International Workshop, {WADS}
2001, Providence, RI, USA, August 8-10, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2125},
pages = {401--413},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44634-6\_37},
doi = {10.1007/3-540-44634-6\_37},
timestamp = {Sun, 02 Jun 2019 21:24:17 +0200},
biburl = {https://dblp.org/rec/conf/wads/ArkinBDDMSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0107031,
author = {Therese C. Biedl and
Erik D. Demaine and
Martin L. Demaine and
Rudolf Fleischer and
Lars Jacobsen and
J. Ian Munro},
title = {The Complexity of Clickomania},
journal = {CoRR},
volume = {cs.CC/0107031},
year = {2001},
url = {https://arxiv.org/abs/cs/0107031},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0107031.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0107024,
author = {Erik D. Demaine and
Martin L. Demaine and
Anna Lubiw and
Joseph O'Rourke},
title = {Enumerating Foldings and Unfoldings between Polygons and Polytopes},
journal = {CoRR},
volume = {cs.CG/0107024},
year = {2001},
url = {https://arxiv.org/abs/cs/0107024},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0107024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemaineDM00,
author = {Erik D. Demaine and
Martin L. Demaine and
Joseph S. B. Mitchell},
title = {Folding flat silhouettes and wrapping polyhedral packages: New results
in computational origami},
journal = {Comput. Geom.},
volume = {16},
number = {1},
pages = {3--21},
year = {2000},
url = {https://doi.org/10.1016/S0925-7721(99)00056-5},
doi = {10.1016/S0925-7721(99)00056-5},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemaineDM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineDK00,
author = {Erik D. Demaine and
Martin L. Demaine and
Craig S. Kaplan},
title = {Polygons Cuttable by a Circular Saw},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/36.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DemaineDK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineDO00,
author = {Erik D. Demaine and
Martin L. Demaine and
Joseph O'Rourke},
title = {PushPush and Push-1 are NP-hard in 2D},
booktitle = {Proceedings of the 12th Canadian Conference on Computational Geometry,
Fredericton, New Brunswick, Canada, August 16-19, 2000},
year = {2000},
url = {http://www.cccg.ca/proceedings/2000/26.ps.gz},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/DemaineDO00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BiedlCCDDFW00,
author = {Therese C. Biedl and
Eowyn Cenek and
Timothy M. Chan and
Erik D. Demaine and
Martin L. Demaine and
Rudolf Fleischer and
Ming{-}wei Wang},
editor = {Mogens Nielsen and
Branislav Rovan},
title = {Balanced \emph{k}-Colorings},
booktitle = {Mathematical Foundations of Computer Science 2000, 25th International
Symposium, {MFCS} 2000, Bratislava, Slovakia, August 28 - September
1, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1893},
pages = {202--211},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44612-5\_16},
doi = {10.1007/3-540-44612-5\_16},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BiedlCCDDFW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0008025,
author = {Erik D. Demaine and
Martin L. Demaine and
David Eppstein},
title = {Phutball Endgames are Hard},
journal = {CoRR},
volume = {cs.CC/0008025},
year = {2000},
url = {https://arxiv.org/abs/cs/0008025},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0008025.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0001019,
author = {Erik D. Demaine and
Martin L. Demaine and
Joseph O'Rourke},
title = {PushPush is NP-hard in 2D},
journal = {CoRR},
volume = {cs.CG/0001019},
year = {2000},
url = {https://arxiv.org/abs/cs/0001019},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0001019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0007019,
author = {Erik D. Demaine and
Martin L. Demaine and
Anna Lubiw and
Joseph O'Rourke},
title = {Examples, Counterexamples, and Enumeration Results for Foldings and
Unfoldings between Polygons and Polytopes},
journal = {CoRR},
volume = {cs.CG/0007019},
year = {2000},
url = {https://arxiv.org/abs/cs/0007019},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0007019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0007021,
author = {Erik D. Demaine and
Martin L. Demaine and
Joseph O'Rourke},
title = {PushPush and Push-1 are NP-hard in 2D},
journal = {CoRR},
volume = {cs.CG/0007021},
year = {2000},
url = {https://arxiv.org/abs/cs/0007021},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0007021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-0011026,
author = {Esther M. Arkin and
Michael A. Bender and
Erik D. Demaine and
Martin L. Demaine and
Joseph S. B. Mitchell and
Saurabh Sethia and
Steven Skiena},
title = {When Can You Fold a Map?},
journal = {CoRR},
volume = {cs.CG/0011026},
year = {2000},
url = {https://arxiv.org/abs/cs/0011026},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-0011026.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DemaineDEF99,
author = {Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
Erich Friedman},
title = {Hinged dissections of polyominoes and polyforms},
booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry,
UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
year = {1999},
url = {http://www.cccg.ca/proceedings/1999/fp37.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DemaineDEF99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DemaineDM99,
author = {Erik D. Demaine and
Martin L. Demaine and
Joseph S. B. Mitchell},
editor = {Victor Milenkovic},
title = {Folding Flat Silhouettes and Wrapping Polyhedral Packages: New Results
in Computational Origami},
booktitle = {Proceedings of the Fifteenth Annual Symposium on Computational Geometry,
Miami Beach, Florida, USA, June 13-16, 1999},
pages = {105--114},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/304893.304933},
doi = {10.1145/304893.304933},
timestamp = {Mon, 14 Jun 2021 16:25:07 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DemaineDM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DemaineDLOP99,
author = {Erik D. Demaine and
Martin L. Demaine and
Anna Lubiw and
Joseph O'Rourke and
Irena Pashchenko},
editor = {Victor Milenkovic},
title = {Metamorphosis of the Cube},
booktitle = {Proceedings of the Fifteenth Annual Symposium on Computational Geometry,
Miami Beach, Florida, USA, June 13-16, 1999},
pages = {409--410},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/304893.304995},
doi = {10.1145/304893.304995},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DemaineDLOP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BiedlDDLLOORSTW99,
author = {Therese C. Biedl and
Erik D. Demaine and
Martin L. Demaine and
Sylvain Lazard and
Anna Lubiw and
Joseph O'Rourke and
Mark H. Overmars and
Steve Robbins and
Ileana Streinu and
Godfried T. Toussaint and
Sue Whitesides},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Locked and Unlocked Polygonal Chains in 3D},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {866--867},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314977},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/BiedlDDLLOORSTW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DemaineDL99,
author = {Erik D. Demaine and
Martin L. Demaine and
Anna Lubiw},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Folding and One Straight Cut Suffice},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {891--892},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.315072},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DemaineDL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9907018,
author = {Erik D. Demaine and
Martin L. Demaine and
David Eppstein and
Greg N. Frederickson and
Erich Friedman},
title = {Hinged Dissection of Polyominoes and Polyforms},
journal = {CoRR},
volume = {cs.CG/9907018},
year = {1999},
url = {https://arxiv.org/abs/cs/9907018},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9907018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9910009,
author = {Therese C. Biedl and
Erik D. Demaine and
Martin L. Demaine and
Sylvain Lazard and
Anna Lubiw and
Joseph O'Rourke and
Mark H. Overmars and
Steve Robbins and
Ileana Streinu and
Godfried T. Toussaint and
Sue Whitesides},
title = {Locked and Unlocked Polygonal Chains in 3D},
journal = {CoRR},
volume = {cs.CG/9910009},
year = {1999},
url = {https://arxiv.org/abs/cs/9910009},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9910009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9910024,
author = {Therese C. Biedl and
Erik D. Demaine and
Martin L. Demaine and
Sylvain Lazard and
Anna Lubiw and
Joseph O'Rourke and
Steve Robbins and
Ileana Streinu and
Godfried T. Toussaint and
Sue Whitesides},
title = {On Reconfiguring Tree Linkages: Trees can Lock},
journal = {CoRR},
volume = {cs.CG/9910024},
year = {1999},
url = {https://arxiv.org/abs/cs/9910024},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9910024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BiedlDDLLORSTW98,
author = {Therese C. Biedl and
Erik D. Demaine and
Martin L. Demaine and
Sylvain Lazard and
Anna Lubiw and
Joseph O'Rourke and
Steve Robbins and
Ileana Streinu and
Godfried T. Toussaint and
Sue Whitesides},
title = {On reconfiguring tree linkages: Trees can lock},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry,
McGill University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
August 10-12, 1998},
year = {1998},
url = {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-biedl-reconfiguring.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BiedlDDLLORSTW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BiedlDDLOORW98,
author = {Therese C. Biedl and
Erik D. Demaine and
Martin L. Demaine and
Anna Lubiw and
Mark H. Overmars and
Joseph O'Rourke and
Steve Robbins and
Sue Whitesides},
title = {Unfolding some classes of orthogonal polyhedra},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry,
McGill University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
August 10-12, 1998},
year = {1998},
url = {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-biedl-unfolding.ps.gz},
timestamp = {Wed, 26 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BiedlDDLOORW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BiedlDDLT98,
author = {Therese C. Biedl and
Erik D. Demaine and
Martin L. Demaine and
Anna Lubiw and
Godfried T. Toussaint},
title = {Hiding disks in folded polygons},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry,
McGill University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
August 10-12, 1998},
year = {1998},
url = {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-biedl-hiding.ps.gz},
timestamp = {Wed, 26 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BiedlDDLT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DemaineD98,
author = {Erik D. Demaine and
Martin L. Demaine},
editor = {Sue Whitesides},
title = {Planar Drawings of Origami Polyhedra},
booktitle = {Graph Drawing, 6th International Symposium, GD'98, Montr{\'{e}}al,
Canada, August 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1547},
pages = {438--440},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-37623-2\_36},
doi = {10.1007/3-540-37623-2\_36},
timestamp = {Sun, 13 Nov 2022 09:57:36 +0100},
biburl = {https://dblp.org/rec/conf/gd/DemaineD98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdcg/DemaineDL98,
author = {Erik D. Demaine and
Martin L. Demaine and
Anna Lubiw},
editor = {Jin Akiyama and
Mikio Kano and
Masatsugu Urabe},
title = {Folding and Cutting Paper},
booktitle = {Discrete and Computational Geometry, Japanese Conference, JCDCG'98,
Tokyo, Japan, December 9-12, 1998, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {1763},
pages = {104--118},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/978-3-540-46515-7\_9},
doi = {10.1007/978-3-540-46515-7\_9},
timestamp = {Sun, 02 Jun 2019 21:21:33 +0200},
biburl = {https://dblp.org/rec/conf/jcdcg/DemaineDL98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9811019,
author = {Therese C. Biedl and
Erik D. Demaine and
Martin L. Demaine and
Sylvain Lazard and
Anna Lubiw and
Joseph O'Rourke and
Mark H. Overmars and
Steve Robbins and
Ileana Streinu and
Godfried T. Toussaint and
Sue Whitesides},
title = {Locked and Unlocked Polygonal Chains in 3D},
journal = {CoRR},
volume = {cs.CG/9811019},
year = {1998},
url = {https://arxiv.org/abs/cs/9811019},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9811019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 01:40 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
