User:David Eppstein/Todo

From Wikipedia, the free encyclopedia

Some general lists of articles with suggestions for improvements to be made: Wikipedia:WikiProject Mathematics/Wikipedia 1.0/Discrete mathematics, Wikipedia:WikiProject Mathematics/Wikipedia 1.0/Geometry and topology, Wikipedia:WikiProject Mathematics/Wikipedia 1.0/Number theory, User:VeblenBot/Unreferenced

Contents 1 Algorithms 2 Combinatorial game theory 3 Robust statistics 4 Missing notable computational geometers 5 Geometry 6 Graph theory 7 Topological graph theory 8 Geometric graph theory 9 Cellular automata 10 General

[edit] Algorithms

• Monotone matrix searching and the SMAWK algorithm
• Expand SPQR-tree (incl its relation to clique-sums)

[edit] Combinatorial game theory

• Nimber: Needs clarification and stronger connection with Ordinal number. Once that's done, can be linked from "see also" under Ordinal.

• Combinatorial game theory: It's hard to pick something specific wrong with it, but I'm not happy with the writeup. Judging from its talk page I'm not the only one.

[edit] Robust statistics

• Tukey depth and Tukey median, simplicial depth, Oja depth, Regression depth...

[edit] Missing notable computational geometers

• Pankaj K. Agarwal. Google WP, Google scholar, DBLP, chair since 2004, home page, ACM Fellow. Co-chair SoCG 2000.

• Nina Amenta. Co-chair SoCG 2006.

• Chandrajit Bajaj. Co-chair SoCG 2002.

• Mark de Berg. Co-chair SoCG 2003.

• Marshall Bern. Co-chair SoCG 1999.

• Jean-Daniel Boissonnat. Co-chair SoCG 2004.

• John Canny. Co-chair SoCG 1999.

• Otfried Cheong / Otfried Schwarzkopf. Co-chair SoCG 2006.

• Kenneth L. Clarkson. Co-chair SoCG 1998.

• Tamal Dey

• Jeff Erickson. Chair SoCG 2007.

• Herbert Edelsbrunner. Alan T. Waterman award, 1991. Home page. Founder GeoMagic. ISI highly cited.

• Steven Fortune. Co-chair SoCG 2000. Fortune's algorithm.

• Jacob E. Goodman. Co-editor (with Pollack) of Discrete and Computational Geometry; co-editor (with O'Rourke) Handbook of Discrete and Computational Geometry.

• Leonidas J. Guibas. Home page. ACM Fellow. Chair SoCG 1996.

• Dan Halperin. Co-chair (with me) SoCG 2001.

• Christoph M. Hoffmann. Co-chair SoCG 1997.

• Jiří Matoušek. Home page, DBLP. 2000 learned society award.

• Joseph S. B. Mitchell. Home page, DBLP, GS. Co-chair SoCG 2005.

• David Mount. Co-chair SoCG 2003.

• Joe O'Rourke. Author Computational Geometry in C; co-editor (with Goodman) Handbook of Discrete and Computational Geometry.

• Richard Pollack.

• Jarek Rossignac. Co-chair SoCG 1998.

• Günter Rote. Co-chair SoCG 2005.

• Raimund Seidel. Co-chair SoCG 1997.

• Jack Snoeyink. Co-chair SoCG 2004.

• Subhash Suri. Co-chair SoCG 2002.

• Monique Teillaud. Chair SoCG 2008.

• Emo Welzl. Chair SoCG 1995.

• Danny Z. Chen

[edit] Geometry

• Dissection (geometry): too stubby.

• Schönhardt polyhedron seems worth adding

• Is there really nothing in here about arrangements? Pseudolines? Davenport-Schinzel sequences? This seems like it should be remedied.

• Rectangle partition via bipartite maximum independent set (König's theorem)

[edit] Graph theory

• Expand cubic graph and split off bicubic graph? Lots of examples in e.g. Levi graphs.

• Hopcroft-Karp algorithm needs text, not just pseudocode

• Girth: make separate graph theory page? Also high girth high chromatic number.

• claw-free graph, permutation graph

• Category:Graph products could still use strong product, zigzag product, and a summary article

• Illustrate nearest neighbor graph, doubly-connected edge list, graph toughness

[edit] Topological graph theory

• Medial graph

[edit] Geometric graph theory

• Sphericity (graph theory): missing topic, should link Unit disk graph

• Partial cube: missing topic, as is squaregraph

[edit] Cellular automata

• Diamoeba deserves a page. But since the caterpillar was my discovery, maybe this would be too much WP:COI?

[edit] General

• There are plenty of pages needing work in Math stubs and its subcategories. See also most wanted math redlinks.

• CS stubs also has plenty of pages that look interesting to work on.