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 *.

9:15-9:30 Opening

Session 1
Delaunay edge flips in dense surface triangulations
S.-W. Cheng* and T. Dey

Decomposing non-convex fat polyhedra
M. de Berg and C. Gray*

Schnyder woods for higher genus triangulated surfaces
L. Castelli Aleardi*, E. Fusy and T. Lewiner

Seed polytopes for incremental approximation
O. Aichholzer, F. Aurenhammer, T. Hackl, B. Kornberger, S. Plantinga, G. Rote, A. Sturm* and G. Vegter
10:30-10:50 Coffee break

Session 2
On the reliability of practical point-in-polygon strategies
S. Schirra*

Minimizing the symmetric difference distance in conic spline approximation
S. Ghosh* and G. Vegter

Mixed volume techniques for embeddings of Laman graphs
R. Steffens* and T. Theobald

Geometric analysis of algebraic surfaces based on planar arrangements
E. Berberich, M. Kerber* and M. Sagraloff
11:50-12:00 Short break
12:00-13:00 Invited talk 1

The challenge of 3D photo/cinematography to computational geometry
J. Ponce
13:00-14:30 Lunch break

Session 3
3A - Conference Room 3B - Room C005
Improved upper bounds on the number of vertices of weight <=k in particular arrangements of pseudocircles
R. Ortner*

Helly-type theorems for approximate covering
J. Demouth, O. Devillers, M. Glisse* and X. Goaoc

Dynamic free-space detection for packing algorithms
T. Baumann, M. Jans*, E. Schömer, C. Schweikert and N. Wolpert

On Computing the vertex centroid of a polytope
H. R. Tiwary*
Space-filling curve properties for efficient spatial index structures
H. Haverkort and F. van Walderveen*

Optimizing active ranges for consistent dynamic map labeling
K. Been, M. Nöllenburg*, S.-H. Poon and A. Wolff

Order-k triangulations of convex inclusion chains in the plane
W. El-Oraiby and D. Schmitt*

Constructing the segment Delaunay triangulation by flip
M. Brevilliers*, N. Chevallier and D. Schmitt
15:50-16:10 Coffee break

Session 4
4A - Conference Room 4B - Room C005
Intersection graphs of pseudosegments and chordal graphs: An application of Ramsey theory
C. Dangelmayr*, S. Felsner and W. T. Trotter

Augmenting the connectivity of planar and geometric graphs
I. Rutter* and A. Wolff

Colour patterns for polychromatic four-colourings of rectangular subdivisions
H. Haverkort*, M. Löffler, E. Mumford, M. O'Meara, J. Snoeyink and B. Speckmann

Polychromatic 4-coloring of rectangular partitions
D. Dimitrov*, E. Horev and R. Krakovski
Exact implementation of arrangements of geodesic arcs on the sphere with applications
E. Fogel, O. Setter* and D. Halperin

Voronoi diagram of ellipses in CGAL
I. Z. Emiris, E. Tsigaridas and G. M. Tzoumas*

A CGAL-based univariate algebraic kernel and application to arrangements
S. Lazard, L. Peñaranda* and E. Tsigaridas

Generic implementation of a data structure for 3D regular complexes
A. Bru* and M. Teillaud
17:30-17:40 Short break
17:40-19:00 Business meeting
Thanks to Emmanuel FAIVRE for the picture of Place Stanislas Last modified: March 18, 2008