[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 Space-Filling 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

Semi-Computability 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 2-Colorations
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 Three-Dimensional Dirichlet Stereohedra III: Cubic Group
Pilar Sabariego, Francisco Santos

17:00 - 18:00
Open Problem Session
 
last modified: 27-Mar-2006  
contact: EWCG 2005