1
Playing with model trains and calling it graph theory
You’ve probably played with model trains, for instance with something like the Brio set shown below.1 And if you’ve built a layout with a model train set, yo...
David Eppstein
- Popular posts
- 3
- Total points
- 378
- HN comments
- 52
- Rank
- #7,069 personal
Visit 11011110.github.io → On Hacker News May 2019 – Jul 2022
Math & Algorithms 3Life, Learning & Writing 2Games & Graphics 1
2
Raytracing diamonds
This comes from a question posed to me and others in 2019 by Stefan Langerman, a computational geometer who also happens to be a diamond dealer. The classic ...
3
Flipping until you are lost
Start with any triangulation of a convex polygon, and then repeatedly choose a random diagonal and flip it, replacing the two triangles it borders with two d...