François Labelle

Computational Geometry

• Elasticity Simulator
  A Java applet where you can stretch or spin a piece of elastic material.
  
  
• The Complexity of Geometric Constructions
  A Java applet where you can execute the most efficient ruler and compass constructions.
  
  
• Dimensionality Reduction
  A Java applet to manipulate and visualize multidimensional data.
  
  
• Minimum Weight Triangulation
  A Java applet that displays the Minimum Weight Triangulation (MWT) of a set of points in real time.
  
  
• Unfolding Polyhedra
  A Java applet that animates folding and unfolding between a flat polygonal net and a polyhedron.
  
  
• 3D Model of Tutte's 8-cage
  A class project report about turning a combinatorial graph into a 3D sculpture.
  
  

Mathematics

• A Gallery of Complex Functions
  Colorful representations of functions of a complex variable.
  
  
• Constructing Magic Squares of nth Powers
  Some new magic squares and the method to construct them.
  
  

Miscellaneous

• Chess Problems by Computer
  Chess problems created with the help of a computer, and chess statistics.
  
  
• Programming Language Usage Graph
  Programming language usage at SourceForge between 2000 and 2006.
  
  
• Berkeley in Pictures
  Pictures of the University of California at Berkeley, and around.
  
  
• My Myth II Soulblighter Page
  Resources for players of this computer game from 1998.
  
  

My Papers

• Availability in Globally Distributed Storage Systems
  Ford et al., OSDI 2010 [b&w pdf] [color pdf]
  
  
• Liquid Simulation on Lattice-Based Tetrahedral Meshes
  Chentanez et al., SCA 2007 [pdf] (See the accompanying video from the project page.)
  
  
• Isosurface Stuffing: Fast Tetrahedral Meshes with Good Dihedral Angles
  François Labelle and Jonathan Richard Shewchuk, SIGGRAPH 2007 [postscript] [pdf]
  
  
• Sliver Removal by Lattice Refinement
  François Labelle, SoCG 2006 [postscript] [pdf]
  
  
• Anisotropic Voronoi Diagrams and Guaranteed-Quality Anisotropic Mesh Generation
  François Labelle and Jonathan Richard Shewchuk, SoCG 2003 [postscript] [pdf]
  
  

My Theses

• Tetrahedral Mesh Generation with Good Dihedral Angles Using Point Lattices
  Ph.D. Thesis, University of California, Berkeley, August 2007.
  
  
• Graph Embeddings and Approximate Graph Coloring
  M.Sc. Thesis, McGill University, Montréal, May 2000.
  
  

Research helpers

• Wikipedia
• MathWorld
• WolframAlpha (can evaluate Mathematica expressions)
• The On-Line Encyclopedia of Integer Sequences
• Search for papers: CiteSeerX - Google Scholar

Space links

• Latest Hubble Space Telescope Pictures
• List of All Space Probes
• Satellite Visibility Predictions: Mountain View - Berkeley - Montréal

Geek news

• Slashdot
• Digg

State of things

• Weather in metric units: Mountain View - Berkeley - Montréal
• Recent Earthquakes in the Bay Area

Jeux

• Zoo Extra-Terrestre
  Un jeu-aventure en HTML.
  
  
• Zoo Extra-Terrestre 2
  La suite, où vous incarnez maintenant un extra-terrestre.
  
  

Divers

• Démographie
  Populations des pays et des villes, niveaux de vie et autres statistiques.
  
  
• Les conseils de Mme Lord
  Un script CGI donnant des conseils aléatoires.