Professor of Computer Science at UC Irvine, researching graph algorithms and computational geometry. Wikipedian. Amateur photographer. Father of two.
0xDE's Latest Posts
The list of new ACM fellows is out. This year's batch includes two of my UCI colleagues (Rina Dechter and Padhraic Smyth), another former UCI colleague (Mark Ackerman), and theoretical computer scientists and algorithm researchers Mihir Bellare, Sampath K. Kannan, Jon Kleinberg, Madhav V. Marathe, Satish Rao, David P. Williamson, Moti Yung, and David Zuckerman. Congratulations, all!
My sister-in-law and nephew with their dog,and my daughter with a small guitar. <
Like most universities, UCI has a requirement that doctoral students get someone outside their own school to serve on their committees (only for us it's the candidacy committee instead of as most other places the thesis committee). Anyway, last week I found myself on the committee of a student in mechanical engineering, whose research project involves developing software to analyze the motion of mechanical linkages formed by systems of linked rigid bodies. In the class of systems he was […]
Find a planar graph all of whose faces (including the outer face) are all quadrilaterals. Possible choices include the square, the cube, K2,n, etc. (All such graphs are bipartite, a fact that will be useful below.) Turn it into a maximal planar graph by adding a new vertex inside each face, connected to all the vertices of the face. For instance, doing this to a cube produces a tetrakis cube, whose graph I've written about previously here. So for short, let's call the result of this […]
It's been six years, but we went back to Joshua Tree again for the holiday weekend. Since the place we usually camp (Indian Cove) has no actual Joshua trees, we took a swing through the main part of the park afterwards to see them. Something I find fascinating about Joshua trees (besides the fact that like tree ferns they're not trees at all) is the way they embody mathematical binary trees so naturally: they go straight for a while, then they bifurcate, then straight a while again, etc. I […]
Log in to leave a comment