Professor of Computer Science at UC Irvine, researching graph algorithms and computational geometry. Wikipedian. Amateur photographer. Father of two.
0xDE's Latest Posts
Suppose you have a polynomial-time algorithm that operates on sets of weighted elements, and involves comparisons of the weights of different sets. (This describes many different algorithms for shortest paths, minimum spanning trees, minimum weight matchings, closures, etc.) But suppose also that your algorithm is only guaranteed to work correctly when different sets always have distinct total weights. When comparisons could come out equal, your algorithm could crash or produce incorrect […]
I couldn't resist photographing this door to a lecture hall in the science sector of the UCI campus. I'm not sure what the pink paint brushmarks are: vandalism? Rustoleum? But they make a nice pattern.( Another shot of the same door )
My latest arXiv preprint, The Parametric Closure Problem (arXiv:1504.04073, to appear at WADS) concerns an old optimization problem that can be used, among other applications, in the planning process for open-pit mining.Suppose you have the mining rights to a three-dimensional patch of earth and rock, in which the ore is of a type and depth that make it appropriate to remove the ore by digging down to it from above rather than by tunneling. You can make a three-dimensional model of your mining […]
Fractal flat torus flyover video (G+) The author of the plagiarized article on plagiarism turns out to have himself been a past victim of plagiarism (G+) 2048 NP-hardness (G+) Michael Kukla's organically-shaped stone sculpture (G+) Save water: shower with a bucket (G+) The reach of the all-seeing eye extends to the land of morning calm (G+) CCCG call for papers (G+) Layered cut-glass sculpture by Niyoko Ikuta (G+) Editing Wikipedia as course assignment (G+) WADS accepted papers (G+) The fractal […]
Non-uniformly-random playlists sound more random than random ones (G+)Is it a good thing that science is monolingual? Is it even true? (G+)Bringing Wikipedia to a school without electricity (G+)Erik Demaine presents the MAA Centennial Lecture (G+)What if we held elimination tournaments based on the strength of math departments? (G+)Mathematical equations as architectonic forms (G+)Persi Diaconis on good and bad ways to shuffle cards (G+)Open problems in topological graph theory from the late […]
Log in to leave a comment