-
Linkage from Australia
This week I’m in Melbourne Australia (or really Hawthorn) for the 8th International Meeting on Origami in Science, Mathematics and Education (8OSME) at the Swinburne University of Technology (\(\mathbb{M}\)). There are three days of four parallel sessions of talks Tuesday, Wednesday, and Thursday, July 16–18 (Mine is Wednesday morning.) If you’re in the Melbourne area and don’t already know about this, I’m sure it’s still possible to register. There’s also the “Folding Australia 2024 origami convention” following on Saturday and Sunday, more on origami as an amateur art and less as a subject of academic research.
-
Celtix is NP-complete
Celtix is a puzzle recently developed by Andrew Taylor, in which one is given a rectangular array filled with thick diagonal lines that reflect off the walls of the rectangle to form a criss-crossing knotted pattern.
-
Linkage
- Congratulations to Robert Hickingbotham (\(\mathbb{M}\)), a student of David Wood at Monash University who just finished his PhD with an impressive portfolio of research in graph structure theory. Next step: a post-doc at ENS Lyon.
-
Linkage
- Discrete spirograph-like patterns from Gaussian periods and their analogues (\(\mathbb{M}\), via): see figures by Samantha Platt, based on her paper “Visual aspects of gaussian periods and analogues” which has many more. Here the Gaussian periods are certain sums of roots of unity.
-
Teachable suffix tree construction
I often cover suffix trees in my algorithm and data structure classes, but until now haven’t generally covered the algorithms to build them. These are data structures describing the suffixes of a string (start at any position of the string and continue until the end), useful in many string algorithms.
-
Congratulations, Dr. Khodabandeh!
‘Tis the season for dissertation defenses and candidacy exams, and my doctoral student Hadi Khodabandeh successfully defended his dissertation today.
-
Linkage
- Lots of flat foldable structures with arbitrary cross-sections. Images from a talk whose slide titles appear to be related to “Generalizing rigid-foldable tubular structures of T-hedral type”, a 2023 preprint by Sharifmoghaddam, Maleczek, and Nawratil.
-
Congratulations, Dr. Ozel!
I participated today in the successful doctoral defense of Evrim Ozel, one of Mike Goodrich’s students at UCI. Evrim is Turkish, and came to UCI from Middle East Technical University in Ankara.
-
Linkage
-
Gray parking?
After another Good Article pass for an article on ordered Bell numbers, I thought it might be interesting to investigate Gray codes for the things counted by these numbers. That is, one would like to find a sequence (or preferably a cyclic sequence) through all of the things, making only a small change from thing to thing, preferably easy to compute.
subscribe via RSS