5 ms·
Folding and One Straight Cut Suffice [pdf] (1999)
- jeffrallen 2y agoSimpler papers from a more refined time. Beautiful!
- jtbayly 2y agoI don’t think this is the full paper, though.
- Isamu 2y agoWhy? There’s shorter ones.
- jprete 2y agoIt's not actually the full paper; they cite the full paper with [4], as containing the proof of Theorem 1.
- lisper 2y agoFull paper: https://erikdemaine.org/papers/JCDCG98/paper.pdf https://erikdemaine.org/papers/JCDCG98/paper.pdf
- jstanley 2y agoBecause it says "In the full version of this paper[4], we prove [...]".
- deleted 2y ago[deleted]
- memming 2y agoPowerful
- quietbritishjim 2y ago(1999) Not that a mathematically pure idea like this is affected by the date.
- Phiwise_ 2y agoTrue, but sometimes the reader should be.
- deleted 2y ago[deleted]
- Isamu 2y agoNote the authors are Erik Demaine, his father and his doctoral adviser. Erik was born in 1981. https://en.m.wikipedia.org/wiki/Erik_Demaine https://en.m.wikipedia.org/wiki/Erik_Demaine
- deleted 2y ago[deleted]
- alanbernstein 2y agoSee also: https://erikdemaine.org/puzzles/ https://erikdemaine.org/puzzles/
- lisper 2y agoFull paper: https://erikdemaine.org/papers/JCDCG98/paper.pdf https://erikdemaine.org/papers/JCDCG98/paper.pdf
- jmspring 2y agoEvery time something like this comes up, I recall “office hours” with David Huffman at UC Santa Cruz. Most of the conversation was about things other than class. One frequent topic was his paper folding. https://mitmuseum.mit.edu/collections/collection/david-a-huffman-collection https://mitmuseum.mit.edu/collections/collection/david-a-huf...
- dekhn 2y agoI took Huffman's class "Cybernetics" (we never discussed origami) which was pretty fun. It's the only CS class I ever took in college, and the only class I failed (his tests were hard). The class was filled with interesting tidbits of information theory and random interesting math problems like sphere packing.
- jmspring 2y agoCybernetics, if I recall rightly, was a “multidisciplinary (80 series when I was there) class, no? His classes were my favorite because he was one of the few profs that really didn’t sugar coat things and appreciated those that put effort in.
- dekhn 2y agoWell, this was 1993 so my memory may be faulty but I believe it was a CS class (or maybe math?) I put the effort in but he didn't appreciate me. I still got a lot of out of the course, though: the imposter syndrome it gave me made me work extra hard to learn actual CS I needed to be successful later in my career.
- jmspring 2y agoHe was a hardass. I had a class with an acquiantence/friend (who went on to found two start ups) and failed is 103a class the first time around with Huffman. We caught Huffman in a mistake and gave back as good as he gave. It was a fun time. Learned a lot.
- Duanemclemore 2y agoIf you like the Demaines' work, you'll probably like the award-winning PBS documentary Between The Folds [0] which features them and many other amazing people working with origami. [0] https://www.youtube.com/watch?v=DiIr7du6Y3w https://www.youtube.com/watch?v=DiIr7du6Y3w
- jmspring 2y agoThe MIT link I shared mentioned Demaine studied Huffman's work but the mini and full paper make no reference. I first heard about this from Huffman when Demaine was about 16 years old. So I would hope for some reference there in.