26 citations · 145 across the 47 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CC2015
Bust-a-Move/Puzzle Bobble is NP-Complete
Erik D. Demaine, Stefan Langerman
We prove that the classic 1994 Taito video game, known as Puzzle Bobble or Bust-a-Move, is NP-complete. Our proof applies to the perfect-information version where the bubble sequen…
cs.CG2015★ 1 cited
Characterization of Curved Creases and Rulings: Design and Analysis of Lens Tessellations
Erik D. Demaine, Martin L. Demaine, David A. Huffman +2
We describe a general family of curved-crease folding tessellations consisting of a repeating "lens" motif formed by two convex curved arcs. The third author invented the first suc…