|
 |
 |
[ Tuesday, March 8] [ Thursday, March 10] [ Friday, March 11]
9:00 - 9:30 |
Registration open |
9:30 - 10:45 |
Triangulations and Meshing |
A Unified Algorithm for Adaptive Spacetime Meshing with Nonlocal Cone Constraints
Shripad Thite
Quality Triangulations Made Smaller
Alper Üngör
The Relative Neighbourhood Graph is a Part of every 30°-Triangulation
J. Mark Keil, Tzvetalin S. Vassilev
Bounds on Optimally Triangulating Connected Subsets of the Minimum Weight Convex Partition
Magdalene Grantson, Christos Lecvopoulos
Incremental Construction along Space-Filling Curves
Kevin Buchin |
10:45 - 11:15 |
Coffee Break
|
11:15 - 12:30 |
Spanners |
Region Counting Graphs
Jean Cardinal, Sébastien Collette, Stefan Langerman
Homotopic Spanners
Sergio Cabello, Bojan Mohar, Arjana Žitnik
Finding the Best Shortcut in a Geometric Network
Mohammad Farshi, Panos Giannopoulos, Joachim Gudmundsson
An Exclusion Region for Minimum Dilation Triangulations
Christian Knauer, Wolfgang Mulzer
Improved Lower Bound on the Geometric Dilation of Point Sets
Adrian Dumitrescu, Ansgar Grüne, Günter Rote |
12:30 - 14:00 |
Lunch Break |
14:00 - 15:15 |
Matching |
On Computing Fréchet Distance of Two Paths on a Convex Polyhedron
Anil Maheshwari, Jiehua Yi
Semi-Computability of the Fréchet Distance Between Surfaces
Helmut Alt, Maike Buchin
Matching Surfaces with Characteristic Points
Darko Dimitrov, Christian Knauer, Klaus Kriegel
Approximation Algorithms for the Earth Mover's Distance Under Transformations Using Reference Points
Oliver Klein, Remco C. Veltkamp
Matching Point Sets with respect to the Earth Mover's Distance
Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote |
15:15 - 15:45 |
Coffee Break |
15:45 - 16:45 |
Combinatorial and Discrete Geometry |
Abstract Order Type Extension and New Results on the Rectilinear Crossing Number
Oswin Aichholzer, Hannes Krasser
Quadrangulations and 2-Colorations
Carmen Cortés, Alberto Márquez, Atsuhiro Nakamoto, Jesús Valenzuela
Discrete Curvatures and Gauss Maps for Polyhedral Surfaces
Lyuba Alboul, Gilberto Echeverria, Marcos Rodrigues
On the Number of Facets of Three-Dimensional Dirichlet Stereohedra III: Cubic Group
Pilar Sabariego, Francisco Santos
|
17:00 - 18:00 |
Open Problem Session |
|
|
last
modified: 27-Mar-2006
|
|
|
|
|