[Tuesday, March 8] [Wednesday, March 9] [Thursday, March 10]

9:00 - 9:30
Registration open
9:30 - 10:45
Voronoi Diagrams

The Visibility-Voronoi Complex and its Applications
Ron Wein, Jur P. van den Berg, Dan Halperin

Constructing the City Voronoi Diagram Faster
Robert Görke, Alexander Wolff

Computing Transportation Voronoi Diagrams in Optimal Time
Yaron Ostrovsky-Berman

Approximations of 3D Generalized Voronoi Diagrams
Imma Boada, Narcís Coll, Narcís Madern, J. Antoni Sellarès

Average Case Complexity of Voronoi Diagrams of n Sites from the Unit Cube
Marcin Bienkowski, Valentina Damerow, Friedhelm Meyer auf der Heide, Christian Sohler

10:45 - 11:15
Coffee Break
11:15 - 12:30
Miscellaneous Geometry

Lower Bounds for Kinetic Sorting
Mohammad Ali Abam, Mark de Berg

Uncertainty Envelopes
Yaron Ostrovsky-Berman, Leo Joskowicz

Covering Point Sets with Two Convex Objects
J. Miguel Díaz-Báñez, Carlos Seara, J. Antoni Sellarès, Jorge Urrutia, Inma Ventura

Maximum Line-Pair Stabbing Problem and its Variations
Sebastian Böcker, Veli Mäkinen

The Fastest Way to View a Query Point in Simple Polygons
Ramtin Khosravi, Mohammad Ghodsi

12:30 - 14:00
Lunch Break
14:00 - 15:15
Geometric Networks

The Minimum Area Spanning Tree Problem
Paz Carmi, Matthew J. Katz

Spanning Trees with Few Crossings in Geometric and Topological Graphs
Christian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff

Bi-Chromatic Minimum Spanning Trees
Magdalene Grantson, Henk Meijer, David Rappaport

Constructing Interference-Minimal Networks
Marc Benkert, Joachim Gudmundsson, Herman Haverkort, Alexander Wolff

A Note on Simultaneous Embedding of Planar Graphs
Emilio Di Giacomo, Giuseppe Liotta

 
last modified: 27-Mar-2006  
contact: EWCG 2005