


[ Tuesday, March 8] [ Thursday, March 10] [ Friday, March 11]
9:00  9:30 
Registration open 
9:30  10:45 
Triangulations and Meshing 
A Unified Algorithm for Adaptive Spacetime Meshing with Nonlocal Cone Constraints
Shripad Thite
Quality Triangulations Made Smaller
Alper Üngör
The Relative Neighbourhood Graph is a Part of every 30°Triangulation
J. Mark Keil, Tzvetalin S. Vassilev
Bounds on Optimally Triangulating Connected Subsets of the Minimum Weight Convex Partition
Magdalene Grantson, Christos Lecvopoulos
Incremental Construction along SpaceFilling Curves
Kevin Buchin 
10:45  11:15 
Coffee Break

11:15  12:30 
Spanners 
Region Counting Graphs
Jean Cardinal, Sébastien Collette, Stefan Langerman
Homotopic Spanners
Sergio Cabello, Bojan Mohar, Arjana Žitnik
Finding the Best Shortcut in a Geometric Network
Mohammad Farshi, Panos Giannopoulos, Joachim Gudmundsson
An Exclusion Region for Minimum Dilation Triangulations
Christian Knauer, Wolfgang Mulzer
Improved Lower Bound on the Geometric Dilation of Point Sets
Adrian Dumitrescu, Ansgar Grüne, Günter Rote 
12:30  14:00 
Lunch Break 
14:00  15:15 
Matching 
On Computing Fréchet Distance of Two Paths on a Convex Polyhedron
Anil Maheshwari, Jiehua Yi
SemiComputability of the Fréchet Distance Between Surfaces
Helmut Alt, Maike Buchin
Matching Surfaces with Characteristic Points
Darko Dimitrov, Christian Knauer, Klaus Kriegel
Approximation Algorithms for the Earth Mover's Distance Under Transformations Using Reference Points
Oliver Klein, Remco C. Veltkamp
Matching Point Sets with respect to the Earth Mover's Distance
Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote 
15:15  15:45 
Coffee Break 
15:45  16:45 
Combinatorial and Discrete Geometry 
Abstract Order Type Extension and New Results on the Rectilinear Crossing Number
Oswin Aichholzer, Hannes Krasser
Quadrangulations and 2Colorations
Carmen Cortés, Alberto Márquez, Atsuhiro Nakamoto, Jesús Valenzuela
Discrete Curvatures and Gauss Maps for Polyhedral Surfaces
Lyuba Alboul, Gilberto Echeverria, Marcos Rodrigues
On the Number of Facets of ThreeDimensional Dirichlet Stereohedra III: Cubic Group
Pilar Sabariego, Francisco Santos

17:00  18:00 
Open Problem Session 


last
modified: 08Feb2005




