François Labelle's Former Homepage

I'm now at the University of California at Berkeley, doing a Ph.D. in Scientific Computing. My new web page is at http://www.cs.berkeley.edu/~flab/

Here are some interesting things that I did while at McGill:

• The Complexity of Geometric Constructions
• Dimensionality Reduction
• Minimum Weight Triangulation
• Unfolding Polyhedra
• Les conseils de Mme Lord

• Graph Embeddings and Approximate Graph Coloring

    sqrt(1 + 2*sqrt(1 + 3*sqrt(1 + 4*sqrt(1 + ...)))) = 3  (Ramanujan, 1911)