DIMACS Workshop on Implementation of Geometric Algorithms: Program
December 4 - 6, 2002
DIMACS Center, Rutgers University, Piscataway, NJ
- Organizers:
- Herve Bronnimann, Polytechnic University, hbr@poly.edu
- Steven Fortune, Bell Laboratories, Lucent Technologies, sjf@bell-labs.com
Presented under the auspices of the Special Focus
on Computational Geometry and Applications.
Workshop Program:
WEDNESDAY December 4
8:15 - 8:55 Breakfast and registration
8:55 - 9:00 Opening remarks,
Fred Roberts, Director of DIMACS
9:00 - 9:30 Root-comparison techniques and applications
to the Voronoi diagram of Disks
Ioannis Emiris, University of Athens
9:30 - 10:00 Progress in constructive root bounds
Chee Yap, NYU
10:00 - 10:30 Progress on the number type leda::real
Stefan Schirra, University of Magdeburg
10:30 - 11:00 Break
11:00 - 11:30 Controlled Perturbation for Arrangements of Circles
Dan Halperin, Tel Aviv University
11:30 - 12:00 Geometric Conditioning
Victor Milenkovic, University of Miami
12:00 - 12:30 Fast Penetration Depth Estimation: Algorithms,
Implementation & Applications
Ming Lin, UNC Chapel Hill
12:30 - 2:00 Lunch
2:00 - 2:30 A Computational Basis for Conic Arcs and
Boolean Operations on Conic Polygons
Michael Hemmer, Max-Planck-Institut fur Informatik
2:30 - 3:00 An Exact and Efficient Approach for Computing
a Cell in an Arrangement of Quadrics
Nicola Wolpert, Max-Planck-Institute for Computer Science
3:00 - 3:30 Robust Operations on Curved Solids
John Keyser, Texas A&M University
3:30 - 4:00 Break
4:00 - 4:30 Efficient Exact Geometric Predicates for Delaunay
Triangulations
Sylvain Pion, MPI Saarbruecken
4:30 - 5:00 Towards a CGAL Geometric Kernel with Circular Arcs
Monique Teillaud, INRIA
5:00 - 5:30 Iterative conditioning as an algorithm design
schema for robust geometric predicates
Steven Fortune, Bell Labs
Thursday December 5
8:30 - 9:00 Breakfast and registration
9:00 - 9:30 Data Structures and Design of a 3D Mesh Generator
Jonathan Shewchuk, University of California - Berkeley
9:30 - 10:00 Boolean Operations on 3D Surfaces Using Nef Polyhedra
Lutz Kettner, MPI Informatik, Germany
10:00 - 10:30 Algorithms in polytope theory and polymake
Michael Joswig, Technische Universität
10:30 - 11:00 Break
11:00 - 11:30 Experiences With Designing and Implementing "Industrial-
Strength" Codes for Handling "Industrial-Quality"
Data in Real-World Applications
Martin Held, University of Salzburg
11:30 - 12:00 From a Library to Geometric Software Components
Andreas Fabri, Geometry Factory
12:00 - 2:00 Lunch
2:00 - 2:30 JDSL: the Data Structures Library in Java
Roberto Tamassia, Brown
2:30 - 3:00 Towards Generic Software Components?
Herve Bronnimann, Polytechnic
3:00 - 3:30 Algorithm library development for complex biological
and mechanical systems: functionality,
interoperability and numerical stability
Marina Gavrilova, University of Calgary
3:30 - 4:00 Break
4:00 - 6:00 Panel Discussion: What next for computational
geometry software?
Nina Amenta, Andreas Fabri, Steven Fortune,
Daniel Russell, Jonathan Shewchuk
6:00 - 7:30 Dinner (DIMACS Lounge, Room 401, CoRE Bldg.)
Friday December 6
8:30 - 9:00 Breakfast and registration
9:00 - 9:30 Implementing Geometric Algorithms using
Graphics Hardware
Shankar Krishnan, AT&T
9:30 - 10:00 Blocked Randomized Incremental Constructions
Nina Amenta, Sunghee Choi, University of Texas, Austin
10:00 - 10:30 A Parallel Implementation of an Arrangement
Construction Algorithm
Komei Fukuda, McGill
10:30 - 11:00 Break
11:00 - 11:30 A Code for Nearest Neighbor Searching in Metric Spaces
Kenneth L. Clarkson, Bell Labs
11:30 - 12:00 Voronoi diagrams for VLSI manufacturing: Robustness
and implementation issues
Evanthia Papadopoulou, IBM T.J. Watson Research Center
12:00 - 1:30 Lunch
1:30 - 2:00 Geometric and Numeric Stability Issues in GeoSteiner
David Warme, L-3Com
2:00 - 2:30 Polyhedral Surface Decomposition and Applications
Ayellet Tal, Princeton/Technion
2:30 - 3:00 Geometric Operations on Hundreds of Millions of Objects
W. Randolph Franklin, Rensselaer Polytechnic Institute
Previous: Participation
Next: Registration
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on November 19, 2002.