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

[Overview] [Sunday, March 18] [Monday, March 19] [Tuesday, March 20] [Wednesday, March 21]

Wednesday, March 21
Session 9
How Difficult is it to Walk the Dog?
Kevin Buchin, Maike Buchin, Christian Knauer, Günter Rote, Carola Wenk
Small Manhattan Networks and Algorithmic Applications for the Earth Mover's Distance
Joachim Gudmundsson, Oliver Klein, Christian Knauer, Michiel Smid
Applying graphics hardware to achieve extremely fast geometric pattern matching in low dimensional transformation space
Dror Aiger, Klara Kedem
Computing Geodesic Disks in a Simple Polygon
Magdalene G. Borgelt, Marc van Krevelt, Jun Luo
Generalized Source Shortest Paths on Polyhedral Surfaces
Marta Fort, J. Antoni Sellarès
Improved algorithms for length-minimal one-sided boundary labeling
Marc Benkert, Martin Nöllenburg
Coffee Break
Session 10
Optimal Higher Order Delaunay Triangulations of Polygons
Rodrigo I. Silveira, Marc van Kreveld
Notes on the Dynamic Bichromatic All-Nearest-Neighbors Problem
Magdalene G. Borgelt, Christian Borgelt
Improving the Construction of the Visibility—Voronoi Diagram
Mojtaba Nouri Bygi, Mohammad Ghodsi
Polar Diagram with respect to a Near Pole
Bahram Sadeghi Bigham, Ali Mohades
Net-aware Critical Area extraction for VLSI opens via Voronoi diagrams
Evanthia Papadopoulou
Linear Axis Computation for Polygons with Holes
Vadim Trofimov, Kira Vyatkina
Lunch Break
Invited Speaker
Data-Powered Geometric Computing
Bernard Chazelle
Coffee Break
Session 11
Exact and efficient computations on circles in CGAL
Pedro M. M. de Castro, Sylvain Pion, Monique Teillaud
Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces
Eric Berberich, Efi Fogel, Dan Halperin, Ron Wein
Efficient Spatial Indexes for Approximate Range Searching
Micha Streppel, Ke Yi
Exact Computation of Arrangements of Rotated Conics
Eric Berberich, Manuel Caroli, Nicola Wolpert
Computing Envelopes of Quadrics
Eric Berberich, Michal Meyerovitch
An Efficient Algorithm for the InCircle Predicate among Smooth Closed Curves
Ioannis Z. Emiris, George M. Tzoumas

[Overview] [Sunday, March 18] [Monday, March 19] [Tuesday, March 20] [Wednesday, March 21]

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