![]() |
Computer and Information Science Polytechnic University
|
| Since June 2006, I have been taking a sabbatical leave at Bloomberg L.P. in their R&D division (Application Infrastructure). There I maintained such infrastructure as the C++ STL and Core Libraries and acted as Infrastructure Developer and Core Librarian (maintainer of the Core Libaries). Following a second and third year of working there, I no longer teach at Polytechnic University (since then renamed the Polytechnic Institute of NYU). Since 2009, I have moved closer to the financial industry by working at Tower Research Capital. |
| 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 have developed a more general interest in algorithm engineering in general (not just geometric), and their software implementation. I have been supported by an NSF ITR grant, an NSF Career grant.and more recently by an NSF Cybertrust grant. Between 2004--2006, I was 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. In Fall and Spring 2006,
I have been 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). |