User:David Eppstein

From Wikipedia, the free encyclopedia

I'm a computer science professor at UC Irvine, in Orange County, California. See my home page or blog or even my Wikipedia article for more about me. Much of my Wikipedia editing is on mathematics articles, but I've also edited articles on computer science, academic biography, the arts, and California geography.

A gallery of my Wikipedia images including both mathematical diagrams and photographs
Stuff I've edited, articles I've created, other stuff I've done, and stuff I'd like to do
Good articles for which I was a major contributor: Pseudoforest, Sylvester's sequence, Znám's problem
A random selection of other longer articles I've edited: Antimatroid, Dessin d'enfant, Dilworth's theorem, Fractional cascading, K-set (geometry), Median graph, Regular number, 2-satisfiability

[edit] Did you know?

... that mathematician Paul Erdős called the Hadwiger conjecture, a still-open generalization of the four-color problem, "one of the deepest unsolved problems in graph theory"? (08.05)
...that Dutch topologist Johannes De Groot is the academic grandfather, great-grandfather, and great-great-grandfather of his namesake via four different paths of academic supervision? (08.04)
...that Carl Størmer, "the acknowledged authority" on aurorae and the motion of charged particles in the magnetosphere, began his academic career inventing formulae for π? (08.03)
...that Scripps marine chemist Edward D. Goldberg suggested using mussels to measure the amount of pollution in the oceans? (08.03)
...that television pioneer Thomas T. Goldsmith, Jr. became the inventor of the video game when he took out a video game patent in 1948? (08.03)

...that in Floyd's algorithm for cycle detection, the tortoise and hare move at very different speeds, but always finish at the same spot? (07.10)
...that in graph theory, a pseudoforest can contain trees and pseudotrees, but cannot contain any butterflies, diamonds, handcuffs, or bicycles? (07.10)
...that it is not possible to configure two mutually inscribed quadrilaterals in the Euclidean plane, but the Möbius–Kantor graph (pictured) describes a solution in the complex projective plane? (07.09)
...that the six permutations of the vector (1,2,3) form a hexagon in 3d space, the 24 permutations of (1,2,3,4) form a truncated octahedron in four dimensions, and both are examples of permutohedra? (07.08)
...that Canadian sculptor John Hooper (sculpture pictured) previously lived in England, China, India, and South Africa, and was a captain in the British Army?(07.08)
...that the Rule 184 cellular automaton can simultaneously model the behavior of cars moving in traffic, the accumulation of particles on a surface, and particle-antiparticle annihilation reactions? (07.05)
...that a cyclic cellular automaton (pictured) is a system of simple mathematical rules that can generate complex patterns mixing random chaos, blocks of color, and spirals? (07.04)
...that a nonconvex polygon with three convex vertices is called a pseudotriangle? (07.04)

[edit] Spiky things

		The Mighty Defender of the Wiki Barnstar
		Thanks for all your work in taking care of the Humboldt University "professors"! Nyttend 20:32, 6 August 2007 (UTC)

		The Graphic Designer's Barnstar
		Dear me, you hadn't gotten any barnstars yet?? Well you certainly deserve this one. Keep up the good work. Cronholm¹⁴⁴ 03:29, 7 August 2007 (UTC)

		The Barnstar of Recovery
		I hereby award David Eppstein the Barnstar of Recovery for saving articles from deletion by making significant contributions during their deletion reviews. -- Gulmammad (talk) 04:42, 31 March 2008 (UTC)

		The Barnstar--eaten-by-a-bear
		I hereby award this Barnstar--eaten-by-a-bear award for this gem which made me chuckle. Cheers, Casliber (talk · contribs) 02:36, 26 May 2008 (UTC)

[edit] Boxicity

This is a Wikipedia user page.

This is not an encyclopedia article. If you find this page on any site other than Wikipedia, you are viewing a mirror site. Be aware that the page may be outdated and that the user to whom this page belongs may have no personal affiliation with any site other than Wikipedia itself. The original page is located at http://en.wikipedia.org/wiki/User:David_Eppstein.