24th European Workshop on Computational Geometry — March 18-20, 2008, Nancy

03/11/2008: The collection of abstracts is available.
02/08/2008: The program is now available.
02/04/2008: Registration is now open (early registration deadline is February 18).

Speakers are indicated with a *.


Session 5
Online uniformity of integer points on a line
T. Asano*

Edge-unfolding medial axis polyhedra
J. O'Rourke*

Inducing polygons of line arrangements
E. Mumford, L. Scharf* and M. Scherfenberg

Coloring geometric range spaces
G. Aloupis, J. Cardinal*, S. Collette, S. Langerman and S. Smorodinsky
10:30-10:50 Coffee break

Session 6
A lower bound for the transformation of compatible perfect matchings
A. Razen*

Edge-removal and non-crossing configurations in geometric graphs
O. Aichholzer, S. Cabello, R. Fabila-Monroy*, D. Flores-Peñaloza, T. Hackl, C. Huemer, F. Hurtado and D. R. Wood

Computing the dilation of edge-augmented graphs in metric spaces
C. Wulff-Nilsen*

Approximating the minimum spanning tree of set of points in the Hausdorff metric
V. Alvarez* and R. Seidel
11:50-12:00 Short break
12:00-13:00 Invited talk 2

Optimization techniques for geometry processing
P. Alliez
13:00-14:30 Lunch break

Session 7
7A - Conference Room 7B - Room C005
Geometry with imprecise lines
M. Löffler* and M. van Kreveld

The linear parametric geometric uncertainty model: Points, lines and their relative positioning
Y. Myers* and L. Joskowicz

Smoothing imprecise 1-dimensional terrains
C. Gray, M. Löffler and R. Silveira*

Noisy bottleneck colored point set matching in 3D
Y. Diez* and J. A. Sellarès
Pareto envelopes in simple polygons
V. Chepoi, K. Nouioua, E. Thiel and Y. Vaxès*

Shortest inspection-path queries in simple polygons
C. Knauer, G. Rote and L. Schlipf*

A search for medial axes in straight skeletons
K. Vyatkina*

On computing integral minimum link paths in simple polygons
W. Ding*
15:50-16:10 Coffee break

Session 8
8A - Conference Room 8B - Room C005
Constant-working-space image scan with a given angle
T. Asano*

Consistent digital rays
J. Chun*, M. Korman, M. Nöllenburg and T. Tokuyama

Matching a straight line on a two-dimensional integer domain
E. Charrier* and L. Buzer

Exploring simple triangular and hexagonal grid polygons online
D. Herrmann, T. Kamphans* and E. Langetepe
Manifold homotopy via the flow complex
B. Sadri*

Surface deformation on a discrete model for a CAD system
I.-G. Ciuciu*, F. Danesi, Y. Gardan and E. Perrin

Optimal insertion of a segment highway in a city metric
M. Korman* and T. Tokuyama

Algorithms for graphs of bounded treewidth via orthogonal range searching
S. Cabello and C. Knauer*
19:30 Banquet: Grand Hotel de la Reine/Le Stanislas (map)
Thanks to Emmanuel FAIVRE for the picture of Place Stanislas Last modified: March 18, 2008