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 - Tuesday


Tuesday, March 20
Invited Speaker
Computational Geometry through the Information Lens
Erik Demaine
Short Break
Session 5
Smoothed Analysis of Probabilistic Roadmaps
Siddhartha Chaudhuri, Vladlen Koltun
Polygon Exploration with Discrete Vision
Sándor P. Fekete, Christiane Schmidt
Leaving an Unknown Maze with One-Way Roads
Bernd Brüggemann, Tom Kamphans, Elmar Langetepe
A Simple Solution To Two-Guard Street Search Problem
John Z. Zhang
Coffee Break
Session 6
Maximizing Maximal Angles for Plane Straight Line Graphs
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber
Triple-loop networks with an arbitrarily big number of associated minimum distance diagrams
Pilar Sabariego, Francisco Santos
Online conflict-free coloring for geometric hypergraphs
Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky, Shakhar Smorodinsky
On the Chromatic Numbers of Some Flip Graphs
Ruy Fabila-Monroy, David Flores Peñaloza, Clemens Huemer, Ferran Hurtado, Jorge Urrutia, David R. Wood
Computing multiple convex hulls of a simple polygonal chain in linear time
Lilian Buzer
Cluster registration in 2D geometric constraint solving
David Podgorelec, Borut Zalik
Lunch Break
Session 7
New Upper Bounds on the Quality of the PCA Bounding Boxes in R2 and R3
Darko Dimitrov, Christian Knauer, Klaus Kriegel, Günter Rote
Kinetic kd-Trees
Mohammad Ali Abam, Mark de Berg, Bettina Speckmann
Approximating Boundary-Triangulated Objects with Balls
O. Aichholzer, F. Aurenhammer, T. Hackl, B. Kornberger, M. Peternell, H. Pottmann
Correcting Distortion of Laser-Sintered Parts by Means of a Surface-Based Inverse Deformation Algorithm: An Experimental Study
Christian Pfligersdorffer, Martin Held
Complexity of Approximation by Conic Splines
Sylvain Petitjean, Sunayana Ghosh, Gert Vegter
Automatic Local Remeshing of Unstructured Quadrilateral Meshes in Problems with Large Deformations
Alexander V. Skovpen, Vladimir A. Bychenkov, Irina I. Kuznetsova
Coffee Break
Session 8
Edges and Switches, Tunnels and Bridges
David Eppstein, Marc van Kreveld, Elena Mumford, Bettina Speckmann
Rendering the Flow of Comparabilities in Ordered Sets
Guy-Vincent Jourdan, Livaniaina Rakotomalala, Nejib Zaguia
An Algorithm for 3D-biplanar Graph Drawing
Meysam Tavassoli, Mohammad Ghodsi, Farnoosh Khodakarami, S. Mehdi Hashemi
A linear bound on the expected number of rectilinear full Steiner tree components spanning a fixed number of terminals
Christian Wulff-Nilsen
Planar Bichromatic Minimum Spanning Trees
Magdalene G. Borgelt, Marc van Kreveld, Maarten Löffler, Jun Luo, Damian Merrick, Rodrigo I. Silveira, Mostafa Vahedi
Transforming Spanning Trees: A Lower Bound
Kevin Buchin, Andreas Razen, Takeaki Uno, Uli Wagner
Conference Dinner
"Lipizzaner-Franzl"
F+R Freizeitanlagenbetriebsgmbh

Bärndorf 8
8081 Heiligenkreuz am Waasen


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