Computational Geometry at Stony Brook
Computational geometry is the study of efficient algorithms to solve
geometric problems. The methodologies of computational geometry allow
one to design and analyze algorithms for the efficient solution of
numerous geometric problems that arise in application areas such as
manufacturing, computeraided design, robotics, computer vision,
graphics, and cartography.
Researchers at Stony Brook:
Several faculty at Stony Brook
are directly involved in computational geometry research projects, including:

Esther M. Arkin 
Professor, Applied Mathematics and
Statistics, and Research Professor, Computer Science. Estie teaches the graduate courses on networks (AMS~546:
Network Flows) and linear programming (AMS~540: Linear Programming).
Interests include computational geometry, graph theory, approximation
algorithms, network optimization, pattern recognition and OCR; Math
1106, (631) 6328363, estie@ams.sunysb.edu

Michael A. Bender 
Associate Professor, Computer Science and
Engineering. Michael often teaches the graduate courses in algorithms
(CSE~548/AMS~542: Analysis of Algorithms; CSE~648: Advanced Algorithms)
Interests include algorithms, scheduling, approximation algorithms,
randomizerd algorithms,
computational geometry; CS~1412, (631) 6327835,
bender@cs.sunysb.edu

Jie Gao 
Assistant Professor, Computer Science and
Engineering. Jie often teaches courses in algorithms
(CSE~548/AMS~542: Analysis of Algorithms) and Sensor Networks.
Interests include sensor networks, algorithms, approximation algorithms,
computational geometry; CS~1415, (631) 6329169,
jgao@cs.sunysb.edu

Martin Held 
Adjunct Associate Professor. Martin is permanently on the faculty of Institut für
Computerwissenschaften, Universität Salzburg, Austria, but spends some months
each year with our group and is active in many of our projects. Interests
include computational geometry, CAD, CAM, geometric modeling, computer
graphics, geometric software; Math 1105, (631) 6328362,
held@ams.sunysb.edu

Joseph S. B. Mitchell 
Professor, Applied Mathematics and
Statistics, and Research Professor, Computer Science. Joe teaches the graduate course computational geometry
(AMS~545/CSE~555: Computational Geometry). Interests include
computational geometry, computer graphics, geographic information
systems, virtual reality, manufacturing, approximation algorithms, pattern
recognition and OCR; Math 1109, (631) 6328366, jsbm@ams.sunysb.edu

Steven S. Skiena 
Professor, Computer Science and
Engineering. Steve often teaches graduate courses in algorithms
(CSE~548/AMS~542: Analysis of Algorithms; CSE~648: Advanced Algorithms),
computational biology, and discrete mathematics
(CSE~547/AMS~547: Discrete Mathematics).
Interests include discrete
mathematics, computational geometry, computational biology,
and algorithms; CS~1411, (631) 6329026,
skiena@cs.sunysb.edu
We also have a very strong group of our faculty colleagues at Stony
Brook doing research in closely allied application areas of
computational geometry, including computer graphics, visualization,
volume rendering, modeling, and computer vision, including:

Arie Kaufman  Leading Professor and Chairman. Ph.D. Ben Gurion University, Israel.
Computer graphics; visualization; virtual reality; user interfaces; multimedia; computer architecture.

Klaus Mueller  Associate Professor. Ph.D. Ohio State University.
Visualization; volume rendering; computer graphics; medical imaging; imagebased rendering; virtual reality;
distributed virtual environments.

Hong Qin  Professor. Ph.D. University of Toronto.
Computer graphics; geometric modeling and design; physicsbased animation and simulation; scientific computing
and visualization; virtual environment; computer vision; medical imaging; applied mathematics.

Dimitris Samaras  Associate Professor. Ph.D. University of Pennsylvania.
Computer vision; computer graphics; medical imaging; animation and silumation; imagebased rendering;
physicsbased modelling.
Students and postdocs working in the group:

YiJen Chiang, now at Brooklyn Poly

Adrian Dumitrescu, now at University of WisconsinMilwaukee
 Jihad ElSana,
now at Ben Gurion University

Regina Estowski, now at HRL Labs
 Francine Evans, now at Schlumberger

Ricardo Farias

Sandor Fekete, now at TU Braunschweig
 TsungChin Ho

TienRuey Hsiang

Nenad Jovanovic

Jim Klosowski, now at IBM

Petr Konecny

Changkil Lee

Cristian Mata, now at Renaissance

George Sazaklis, now at IIT NCSR Demokritos, Greece

Saurabh Sethia, now at Oregon State University

Claudio Silva, now at University of Utah

Marcelo Sztainberg, now at Northeastern Illinois University

Xinyu Xiang, now at Bloomberg and Associates
Current Projects:
Current projects include basic and applied research funded by NSF,
Sandia, and ONR. Also, industrial applications projects are under way
with Boeing (virtual
environments), Hughes Aircraft (GIS, weighted region shortest paths,
military mission planning, simulation), Bridgeport Machines (tool path
generation and verification), Seagull Technologies, Inc., Sun
Microsystems (triangulation algorithms), and Syngen Corp. (OCR,
automated text processing).
A sample of some projects (this list under construction!):
Fall Workshops in Computational Geometry:
The series of fall workshops in computational geometry
were started at Stony Brook in 1991 and have become an established venue
for the field of computational geometry.
The workshops were originally funded by the Mathematical Sciences Institute (MSI),
through the Army Center for the Mathematics of Nonlinear Systems at
Stony Brook. (MSI is funded by the U.S. Army Research Office.) The
Fifth MSIStony Brook Workshop on Computational Geometry took
place on October 2021, 1995.
The
Sixth annual Fall Workshop on Computational Geometry, was held on October 1112, 1996,
hosted by the Center for Geometric Computing, Johns Hopkins University.
The
Seventh annual Fall Workshop
took place October 1819, 1997,
Center for Geometric Computing, Duke University (P. Agarwal, organizer).
The
Eighth annual Fall Workshop
took place October 1112, 1998,
Center for Geometric Computing, Brown University.
The
Ninth annual Fall Workshop,
took place October 1516, 1999,
Center for Geometric Computing, Johns Hopkins University.
In its tenth year the workshop is coming back to Stony Brook.
The
Tenth annual Fall Workshop,
took place October 2728, 2000,
Math Tower, SUNY at Stony Brook, Stony Brook, NY.
The
11th Annual Fall Workshop on Computational Geometry
took place November 23, 2001,
Polytechnic University, Brooklyn, NY.
The
twelfth workshop was part of the
Special Focus on Computational Geometry and
Applications at DIMACS in the fall of 2002.
The thirteenth workshop was
the
Workshop on the Mathematical Foundation of Geometric Algorithms,
as part of the special semester on computational geometry at
Mathematical Sciences Research Institute, Berkeley,
October 1317, 2003.
The
14th Annual Fall Workshop in Computational Geometry was
at MIT in Cambridge, MA, November 1920, 2004.
The 15th Annual Fall Workshop in Computational Geometry was at the
University of Pennsylvania on Friday and Saturday, November 18 and 19, 2005, hosted by
Suresh Venkatasubramanian.
The
16th Fall Workshop on Computational Geometry, Nov 1011, was at Smith College,
hosted by Ileana Streinu and Joe O'Rourke.
The 17th Fall Workshop on Computational Geometry,
fall 2007 (Nov 910, tentative),
at IBM, hosted by Jon Lenchner.
Course in Computational Geometry:
For Spring 2003,
an undergraduate course was offered for the fourth time:
See
AMS 345/ CSE 355: Computational Geometry (Spring 2003)
The course
Computational Geometry (AMS 545/CSE 555) is offered each
year (usually in the fall) by Joe Mitchell. It is intended as an introductory graduate course.
Reading Group:
We hold weekly informal sessions with interested faculty and
students who want to broaden or deepen their knowledge of algorithms
and computational geometry. Each week, we either have a volunteer
informally present a recent research paper, or have an ``open problem
session'' to discuss interesting research topics. Students may
receive 1 credit by participating and signing up for the course (CSE 652  Seminar in the
Analysis of Algorithms, or
Joe's link). For Fall 2004, we meet
at
11:451:15 on Fridays in the CS Lounge. All are welcome!
Operations Research Seminar Series:
There is an operations research seminar series at Stony Brook, which
often includes talks in the field of computational geometry and
related disciplines (graph algorithms, optimization, etc). The seminar
is generally on Wednesdays, 12:001:00, in Harriman 104.
For more information, contact Joe Mitchell (jsbm@ams.sunysb.edu, (631) 6328366).
Joe Mitchell 
Applied Math & Statistics 
Computer Science 
SUNY Stony Brook