[Tuesday, March 8] [Wednesday, March 9] [Friday, March 11]

9:00 - 9:30
Registration open
9:30 - 10:45
Pseudo-Triangulations

A Pointed Delaunay Pseudo-Triangulation of a Simple Polygon
Günter Rote, André Schulz

Transforming Spanning Trees and Pseudo-Triangulations
Oswin Aichholzer, Franz Aurenhammer, Clemens Huemer, Hannes Krasser

Pseudo-Tetrahedral Complexes
Franz Aurenhammer and Hannes Krasser

On Pseudo-Convex Decompositions, Partitions, and Coverings
Oswin Aichholzer, Clemens Huemer, Sarah Renkl, Bettina Speckmann, Csaba D. Tóth

Pointed Binary Encompassing Trees: Simple and Optimal
Michael Hoffmann, Csaba D. Tóth

10:45 - 11:15
Coffee Break
11:15 - 12:30
Approximation and Competitive Algorithms

Approximate Multi-Visibility Map Computation
Narcís Coll, Marta Fort, J. Antoni Sellarès

Approximation Schemes for the Generalized Geometric Problems with Geographic Clustering
Corinne Feremans, Alexander Grigoriev

Approximation Algorithm for the L1-Fitting Circle Problem
Sariel Har-Peled

Competitive Online Searching for a Ray in the Plane
Andrea Eubeler, Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen

On Optimizing Multi-Sequence Functionals for Competitive Analysis
Tom Kamphans, Elmar Langetepe

12:30 - 14:00
Lunch Break
14:00 - 15:15
Higher-Order Delaunay Triangulations and GIS

Minimizing Local Minima in Terrains with Higher-Order Delaunay Triangulations
Thierry de Kok, Marc van Kreveld, Maarten Löffler

On Properties of Higher-Order Delaunay Graphs with Applications
Manuel Abellanas, Prosenjit Bose, Jesús García, Ferran Hurtado, Mariano Nicolás, Pedro A. Ramos

Constructing Higher-Order Voronoi Diagrams in Parallel
Henning Meyerhenke

Delineating Boundaries for Imprecise Regions
Iris Reinbacher, Marc Benkert, Marc van Kreveld, Alexander Wolff

An Efficient Algorithm for Label Updating in 2PM Model to Avoid a Moving Object
Farshad Rostamabadi, Mohammad Ghodsi

15:15 - 15:45
Coffee Break
15:45 - 16:45
Implementation Issues and Experimental Research

Exact Analysis of Optimal Configurations in Radii Computations
René Brandenberg, Thorsten Theobald

Boolean Operations on 3D Selective Nef Complexes: Optimized Implementation and Experiments
Peter Hachenberger, Lutz Kettner

Ternary Blending Operations
Galina Pasko, Alexander Pasko, Tosiyasu L. Kunii

Algebraic Study of the Apollonius circle of Three Ellipses
Ioannis Z. Emiris, George M. Tzoumas

17:00 - 18:00
Business Meeting
 
19:00 - ?
Conference Dinner
 
last modified: 08-Feb-2005  
contact: EWCG 2005