Professor of Computer Science at UC Irvine, researching graph algorithms and computational geometry. Wikipedian. Amateur photographer. Father of two.
0xDE's Latest Posts
The Harriss spiral (G+)Wind-carved towers of sand and ice (G+)Beachbot, a giant etch-a-sketch for your local beach (G+)Linkages that can draw any algebraic curve (G+)Precursors to the Penrose tiling in the works of Kepler and the Islamic architects (G+)Women in mathematics (G+)Big Bang Theory Eye of the Tiger Scene (G+)Why using git is good scientific practice (G+)Klam values and other colorful neologisms from the parameterized complexity crowd (G+)Timsort is broken (and has been for the past […]
A highly abundant number is a positive integer n that holds the record (among it and smaller numbers) for the biggest sum of divisors σ(n). While cleaning up some citations on the Wikipedia article, I ran across an unsolved problem concerning these numbers, posed by Jaycob Coleman and listed on the OEIS entry for them: are all sufficiently large highly abundant numbers practical?A practical number n has the property that all numbers up to n can be expressed as sums of distinct divisors of […]
I have a new paper on the arXiv, D3-reducible graphs (arXiv:1502.05334), but it's a small one that is not related to this week's many conference submission deadlines (ICALP yesterday, COLT tomorrow, WADS friday). One reason for its existence was that I wanted an implementable algorithm for working with Halin graphs (the graphs that you get by drawing a tree in the plane, with no degree-two vertices, and then connecting the leaves by a cycle surrounding the tree) and the algorithms that I could […]
I don't know what Google+ is doing under the hood (and don't really want to know) but whatever it is seems kind of bloated to me, enough to kill my browser and the responsiveness on my whole machine when I try to open 14 G+ tabs at once. But anyway, here they are:Sexism and bureaucracy at Wikipedia and an update on the Walter Lewin sexual harassment story (G+)Wisconsin gov. Walker seeks major cuts on universities so he can build a sportsball facility; Calif. gov. Brown isn't much better […]
Formatting a couple hundred references for a proposal led me to wonder: If you find yourself wanting to look up the BibTeX data for a paper, where do you go? And how much do you have to edit it yourself afterwards?The three most obvious choices for me are DBLP, ACM Digital Library, or MathSciNet.There used to be a project to maintain a collective file "geom.bib" with all the references that any computational geometer would ever use. I still have about 18 copies of it on my computer (presumably […]
Log in to leave a comment