This page contains some pieces of software I've written (or helped writing). I intend to make more programs available soon.
In the summer of 2002, I was an intern at AT&T Research, where I worked with Mauricio Resende on a GRASP with path-relinking for the p-median problem. The source code is available here. The program is pretty general: it can receive graphs, sets of points, or arbitrary distance matrices as inputs. And it does not require any additional software to run.
Real-time computation of Voronoi diagram for random line segments and points using hardware acceleration, written with Diego Nehab. The algorithm is based on the work of Hoff III, Culver, Keyser, Lin, and Manocha, with some very effective acceleration techniques (which are described here in Portuguese) [Windows executable (in English)]
Destroyer ("Batalha Naval")
A nice but boring board game with versions for DOS and Windows, both written in Borland Pascal (back in 1995). Enjoy! [DOS version (in Portuguese)] [Windows version (in English)]
|Last updated on February 5, 2005||home|