About the logo of EWCG'07: The black shape depicts the landmark of Graz, the Clock Tower. The background is a pointed pseudo-triangulation - one of our favourite data structures.
23rd European Workshop on
Computational Geometry

Program - Monday

Monday, March 19
Registration open
Invited Speaker
Introduction to persistent homology
Herbert Edelsbrunner
Coffee Break
Session 1
Unfolding Lattice Polygons on Some Lattice Polyhedra
Sheung-Hung Poon
Morphing Polygonal Lines: A Step Towards Continuous Generalization
Damian Merrick, Martin Nöllenburg, Alexander Wolff, Marc Benkert
Deflating The Pentagon
Erik D. Demaine, Martin L. Demaine, Diane L. Souvaine, Perouz Taslakian
Wrapping the Mozartkugel
Erik D. Demaine, Martin L. Demaine, John Iacono, Stefan Langerman
Short Break
Session 2
Minimum-Dilation Tour is NP-hard
Panos Giannopoulos, Christian Knauer, Dániel Marx
Existence of Simple Tours of Imprecise Points
Maarten Löffler
Convex Approximation by Spherical Patches
Kevin Buchin, Simon Plantinga, Günter Rote, Astrid Sturm, Gert Vegter
Guarding Rectangular Partitions
Yefim Dinitz, Matthew J. Katz, Roi' Krakovski
Lunch Break
kindly sponsored by Das Land Steiermark -- Landeshauptmann Franz Voves
Session 3
Carpenter's Rule Packings — A Lower Bound
Oliver Klein, Tobias Lenz
On the Exact Maximum Complexity of Minkowski Sums of Convex Polyhedra
Efi Fogel, Dan Halperin, Christophe Weibel
Covering points by axis parallel lines
Daya Ram Gaur, Binay Bhattacharya
Inflating the Cube by Shrinking
Kevin Buchin, Igor Pak, André Schulz
Hamiltonian Tetrahedralizations with Steiner Points
Francisco Escalona, Ruy Fabila-Monroy, Jorge Urrutia
A conjecture about Minkowski additions of convex polytopes
Komei Fukuda, Christophe Weibel
Coffee Break
Session 4
Between Umbra and Penumbra
Julien Demouth, Olivier Devillers, Hazel Everett, Sylvain Lazard, Raimund Seidel
Good Θ-illumination of Points
Manuel Abellanas, Antonio Bajuelos, Inês Matos
Good Illumination Maps
Narcís Coll, Marta Fort, Narcíss Madern, J. Antoni Sellarès
StrSort Algorithms for Geometric Problems
Christiane Lammersen, Christian Sohler
I/O-Efficient Map Overlay and Point Location in Low-Density Subdivisions
Mark de Berg, Herman Haverkort, Shripad Thite, Laura Toma
Streaming Algorithms for Line Simplification under the Fréchet Distance
Mohammad Ali Abam, Mark de Berg, Peter Hachenberger, Alireza Zarei
Short Break
Open Problem Session
Business Meeting

last modified: 16-Feb-2007  
contact: EWCG 2007