François Labelle's Former Homepage

After doing a Ph.D. at the University of California at Berkeley, I'm now working for a large Internet company in Silicon Valley. My new personal web page is at http://wismuth.com/.

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)