User:David Eppstein

From Wikipedia, the free encyclopedia

Jump to: navigation, search

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. I've also contributed many mathematical diagrams and a smaller number of photographs to Wikipedia and Wikimedia Commons.

[edit] Did you know?

... that the Healdsburg Memorial Bridge in Healdsburg, California, was the first steel bridge across the Russian River? (12.01)
... that the Temple of Kwan Tai in Mendocino, California (pictured) was founded by a survivor from a fleet of seven Chinese junks, two of which landed on the California coast in 1854? (12.01)
... that Hendy Woods State Park, an old-growth coast redwood forest in the Anderson Valley of northern California, is scheduled to be closed in 2012 because of state budget cuts? (12.01)
... that the central chameleon cage in M. C. Escher's 1948 woodcut Stars has the shape of a compound of three octahedra (pictured)? (11.12)
... that the Pythagorean tiling, a pattern of squares of two sizes that can be used to prove the Pythagorean theorem, appears in a painting (pictured) by Dutch Golden Age artist Jacob Ochtervelt? (11.10)
... that despite leaving school at age 14, Thomas Kirkman became one of 19th-century England's leading mathematicians and helped found combinatorial design theory? (11.10)
... that the Sint Servaasbrug in Maastricht has been called the oldest bridge in the Netherlands, and was built in the 13th century to replace a Roman bridge that gave its name to the city? (11.10)
... that Michel Demazure, a mathematician from the pseudonymous Nicolas Bourbaki group, led two French science museums, the Palais de la Découverte and the Cité des Sciences et de l'Industrie? (11.08)
... that the De Bruijn–Erdős theorem may be used to extend the four-color theorem from finite planar graphs to planar graphs with infinitely many vertices? (11.07)
... that the Theil–Sen estimator can accurately fit a line to a set of sample points even when up to 29% of the points have been arbitrarily corrupted? (11.07)
... that the Malfatti circles, three tangent circles inside a triangle, are named after Malfatti because of an incorrect conjecture he made, and were studied earlier by Ajima and di Cecco? (11.06)
... that the widest path problem forms the algorithmic basis of the Schulze method used by Wikimedia to decide the winners of multiway elections? (11.05)
... that according to Kawasaki's theorem, an origami crease pattern with one vertex may be folded flat (pictured) if and only if the sum of every other angle between consecutive creases is 180º? (11.04)
... that John R. Isbell was the primary contributor to the mathematical theory of uniform spaces? (11.04)
... that Edgar Gilbert investigated the mathematics of shuffling playing cards? (11.03)
... that, in the Rule 90 cellular automaton, any finite pattern eventually fills the whole array of cells with copies of itself? (11.02)
... that The Princeton Companion to Mathematics is the 2011 winner of the Mathematical Association of America's Euler Book Prize? (11.02)
... that block cellular automata, invented by Norman Margolus, can be used to simulate lattice gases, sand piles, and billiard-ball computers? (11.02)
... that Charles Fletcher, the first European settler in what is now Navarro River Redwoods State Park, built an inn in 1865 that remained open until the 1970s? (11.02)
... that Andreu Mas-Colell, currently the Minister of Economy and Knowledge of Catalonia, Spain, has studied general equilibrium theory by using differential topology? (11.01)
... that Graciela Chichilnisky, who proposed the Kyoto Protocol's market for carbon credit trading, obtained her PhDs in mathematics and economics without ever having been an undergraduate? (11.01)
... that Starr's corollary to the Shapley–Folkman lemma was proved by an undergraduate student of Kenneth Arrow? (10.10)
... that Paul Erdős challenged Jon Folkman to solve mathematical problems immediately after Folkman's surgery for brain cancer? (10.10)
... that every round-robin tournament either has a set of players who win all games against players outside the set, or its graph of wins and losses is pancyclic, having directed cycles of all lengths? (10.09)
... that the Albion River Bridge, the only wooden bridge on California State Route 1, has been proposed for replacement by the California Department of Transportation? (10.08)
... that Coretta Scott King called African-American civil rights activist Randolph Blackwell an "unsung giant" of nonviolent social change? (10.08)
... that the number of coho salmon spawning on the Ten Mile River in Mendocino County, California, has dropped precipitously since the 1960s? (10.08)
... that Konocti Harbor, a now-closed resort and music venue in Lake County, California, was originally founded in 1959 as low-cost vacation housing for members of a plumbers union? (10.08)
... that Mendocino, California, artist Bill Zacha learned to paint left-handed after injuring his right hand in a fall? (10.06)
... that Canadian astrophysicist Victoria Kaspi was one of the first to observe the cosmic recycling of pulsars? (10.02)
... that, according to the pizza theorem, a circular pizza that is sliced off-center into eight equal-angled wedges can still be divided equally between two people? (09.12)
... that the clique problem of programming a computer to find complete subgraphs in an undirected graph was first studied as a way to find groups of people who all know each other in social networks? (09.12)
... that psychiatrist Marie Nyswander, who developed the methadone treatment for heroin addicts, was herself addicted to cigarettes? (09.12)
... that Matthew T. Dickerson is a computational geometer, scholar of J. R. R. Tolkien and the Inklings, novelist, blues musician, fly fisherman, maple sugar farmer, and beekeeper? (09.11)
... that the Herschel graph (pictured) is the smallest possible polyhedral graph that does not have a Hamiltonian cycle? (09.10)
... that Yreka phlox, an endangered flowering plant that grows in serpentine soil, is the official city flower of Yreka, California? (09.09)
... that a casket discovered by Anant Sadashiv Altekar near Vaishali, on display at the Patna Museum, is said to contain the remains of the Buddha? (09.09)
... that Martin Demaine founded the first one-man art glass studio in Canada and home-schooled his son Erik to become MIT's youngest ever professor despite not having a college degree himself? (09.09)
... that the Frederick W. Panhorst Bridge (pictured), a concrete open-spandrel arch bridge in Russian Gulch State Park near Mendocino, California, replaced an earlier wooden trestle bridge in 1940? (09.08)
... that the Life without Death cellular automaton, a mathematical model of pattern formation, is a variant of Conway's Game of Life in which cells, once brought to life, never die? (09.06)
... that Donald G. Fink, later to become a prominent electrical engineer, was selected as the best orator in his county at a high school competition? (09.06)
... that one can list every positive rational number without repetition by breadth-first traversal of the Calkin–Wilf tree? (09.05)
... that the first textbook in Hungarian, an encyclopedia by János Apáczai Csere, was written and published in The Netherlands? (09.03)
... that the Hadwiger conjecture (diagram pictured) implies that the surface of any three-dimensional convex body can be illuminated by only eight light sources, but the best proven bound is that 16 lights are sufficient? (09.03)
... that an equitable coloring of a graph (pictured), in which the numbers of vertices of each color are as nearly equal as possible, may require far more colors than a graph coloring without this constraint? (09.03)
... that no matter how biased a coin one uses, flipping a coin to determine whether each edge is present or absent in a countably infinite graph will always produce the same graph, the Rado graph? (09.03)
... that Victor Vacquier escaped Russia by sleigh across the frozen Gulf of Finland and went on to pioneer the use of submarine detectors for investigating plate tectonics? (09.02)
... that there are 115,200 solutions to the ménage problem of permuting six couples at a twelve-person table so that men and women alternate and are seated away from their partners? (09.01)
... 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] See also

[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)
To David Eppstein for an exceptional job on building a gem out of the John Renton article. Well done -- Samir 06:57, 24 December 2008 (UTC)
The Article Rescue Barnstar. For rescuing Donald G. Fink from AfD, what was possibly my worst ever article (not counting the one with the opening sentence #redirect...) and well done on the DYK. SpinningSpark 15:12, 2 June 2009 (UTC)
The E=mc² Barnstar. Thanks for your tireless work improving Wikipedia's coverage of Mathematics. Jwesley₇₈ 23:58, 21 March 2010 (UTC)
The Copyright Cleanup Barnstar. For your work at this now completed CCI, helping to bring to light and to clean up a long-standing copyright problem. Moonriddengirl ^(talk) 21:41, 15 April 2010 (UTC)
The Tireless Contributor Barnstar. You get one for every 10K edits. Congratulations! Ty 02:29, 8 June 2010 (UTC)
The Stellated Dodecahedron Barnstar! Awarded for your contributions to various pages about geometry. Calcyman 20:10, 15 June 2010 (BST)
The Mensch's Barnstar. David Eppstein earned the Mensch's Barnstar by writing & illustrating Jon Folkman, Shapley–Folkman lemma, Folkman's theorem, and Folkman graph. Six-thousand visitors read the articles featured by Wikipedia's "Did you know?". Kiefer.Wolfowitz (talk) 00:58, 30 October 2010 (UTC)
The 25 DYK Creation and Expansion Medal. Congratulations on your 48 high-quality DYKs! Kiefer.Wolfowitz (Discussion) 17:39, 22 April 2011 (UTC)
The Writer's Barnstar. For the large number of detailed, book-quality articles you have contributed. InverseHypercube 02:18, 10 September 2011 (UTC)
The Teamwork Barnstar. For dealing with the User:Marshallsumter issues. Cerejota 04:45, 15 September 2011 (UTC)
The Editor's Barnstar. Great work on Michal Heiman. Drmies (talk) 18:05, 13 October 2011 (UTC)
The Original Barnstar. Great work on Pythagorean tiling! ♦ Dr. Blofeld 12:19, 23 October 2011 (UTC)
The Hungarian Barnstar of Mathematical Merit. For your consistent quality work on Hungarian mathematican biographies. Nice to see quality referenced articles on such topics! Keep it up! ♦ Dr. Blofeld 21:22, 1 December 2011 (UTC)

[edit] Boxicity

	This user is a member of WikiProject Mathematics.

CS	This user is a member of WikiProject Computer science.

	This user is a member of WikiProject Academic Journals.

	This user has created a global account.

	This user is an administrator on the English Wikipedia. (verify)

This user contributes images to Wikimedia Commons

OC	This user lives in Orange County, California.

they	This user considers singular they standard English usage.

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.

User:David Eppstein

Contents

[edit] Did you know?

[edit] See also

[edit] Spiky things

[edit] Boxicity

Personal tools

Namespaces

Variants

Views

Actions

Search

Navigation

Interaction

Toolbox

Print/export