 |
Computer and Information Science Polytechnic University
|
 |
|
Computer and Information Science Polytechnic University
|
|
| My research interests revolve around algorithms and
especially
geometric algorithms. I am interested in theoretical issues (such as
derandomization
of geometric algorithms, the topic of my Ph.D. thesis), in the
theoretical
and practical study of issues arising from implementation (such as
robustness)
and in the implementation of the algorithms. I have participated
in the
development of the Computational
Geometry
Algorithms Library (CGAL).This outdated text
introduces all these topics in more details and
outlines
my contributions in those areas. I now have a more general
interest in algorithm engineering in general (not just geometric). I am currently supported by an NSF ITR grant, an NSF Career grant.and more recently by an NSF Cybertrust grant. I am a junior fellow of the Othmer Institute for Interdisciplinary Studies. |
| Until 2002, I have been teaching ``CS603
: Design and Analysis of Algorithms I'' (department's
page, course
homepage),
and a special topics seminar ``CS903
: C++ STL and Algorithms libraries'' (department's
page, course
homepage). In 2003/2003, I taught CS2134:
Data Structures in C++, the third introductory class for
sophomores (the web site is part of MyPoly,
so you need an account and to be registered in the class to access it).
In 2003/2004, I taught CS603
again, and in Spring 2004, CS917:
Computational Geometry. In Fall 2004 and Spring 2005, I
taught CS2134. This Fall, I am
teaching both CS2134 and CS603. |
RECENT PUBLICATIONS
| For recent publications and a complete list, go to here. For a list of publications by themes, go to here. |
RESEARCH PROJECTS
|
|
| At Inria, I used to maintain the homepage of the Computational Geometry Tribune, a community service to the computational geometry community. The last issue appeared in 1999. |
ABOUT ME
| In 2000, I was appointed assistant professor at Polytechnic University, in the Department of Computer and Information Sciences. While still a student at the École Normale Supérieure de Paris, in France, I completed my Ph.D. in 1995 at Princeton University. I then joined the Prisme PROJECT, at INRIA, the French National Institute for Research in Informatics and Automatics, where I collaborated on the CGAL Esprit Project. INRIA consists of several centers and Prisme is located in the south of France near Nice at Sophia-Antipolis. In 1999, I held visiting positions at the NEC Research Institute, and at Princeton University where I taught COS451 (Computational Geometry). Here is my current resume (PDF, PS). |