Posts

July 27, 2014

+
6:04 AM | Montgomery Woods
Until 2006 (when bigger ones were found elsewhere) this was the home to the tallest known tree in the world. But it's not marked, so you just have to look at them all and guess which one might be the biggest.( More )
+
1:57 AM | Comptche
Aka that wide spot in the road on the way to Montgomery Woods( More )

July 24, 2014

+
12:50 AM | Big grids in outerplanar strict confluent graphs
I was wondering whether the outerplanar strict confluent drawings I studied in a Graph Drawing paper last year had underlying diagrams whose treewidth is bounded, similarly to the treewidth bound for the usual outerplanar graphs. The confluent graphs themselves can't have low treewidth, because they include large complete bipartite graphs, but I was hoping that a treewidth bound for the diagram could be used to prove that the graphs themselves have low clique-width. Sadly, it turns out not to […]

July 21, 2014

+
11:54 PM | Using finite automata to draw graphs
The diagram below describes a finite state machine that takes as input a description of an indifference graph, and produces as output a 1-planar drawing of it (that is, a drawing with each edge crossed at most once).Indifference graphs are the graphs that can be constructed by the following process. Initialize an active set of vertices to be the empty set, and then perform a sequence of steps of two types: either add a new vertex to the active set and make it adjacent to all previous active […]

July 12, 2014

+
3:25 AM | Four preprints
I noticed that there was a higher-than-usual density of arxiv preprints among the web pages I'd been bookmarking lately, so I thought maybe I'd share. The first one, especially, is very timely:From the "Brazuca" ball to Octahedral Fullerenes: Their Construction and Classification, Yuan-Jia Fan, Bih-Yaw Jin, arXiv:1406.7058, via. The classical pentagon and hexagon soccer ball pattern (introduced for the 1970 World Cup) later became even more famous as the structure of the buckminsterfullerene […]

July 06, 2014

+
6:06 AM | Black Phoebe
For the past month or so, until this weekend when they moved out, we've had some squatters on our front porch: a family of Black Phoebes. They conveniently set up their nest in clear sight of a window over the front door, through which I could aim the camera.

July 02, 2014

+
4:38 PM | Seth Teller
Via MIT's news office I learn that Seth Teller has died, at the young age of 50. Seth primarily worked in robotics and vision, but was also a regular participant at the Symposium on Computational Geometry. For more about his many accomplishments, read the MIT story.
1
7 Results