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.