From: icking@gremlin.fernuni-hagen.de (Christian Icking)
Subject: Computational Geometry, European Workshop CG '93
Organization: FernUni Hagen
Date: Thu, 28 Jan 1993 12:50:44 GMT

        9th European Workshop on Computational Geometry CG '93


                   March 18-19, 1993, Hagen, Germany


The European Workshop on Computational Geometry will this year be held
in Hagen, Germany, organized by the Department of Computer Science,
FernUniversitaet Hagen. The goal of the Workshop is to bring together
the European researchers in Computational Geometry.

Participants are encouraged to give a presentation of their recent work.
No proceedings will be published but contributors are asked to submit a
brief abstract (3--4 pages) of their presentation. These abstracts will
be collected and distributed at the workshop. The workshop language will
be English.

This workshop is supported by GI (Gesellschaft fuer Informatik). In the
evening of March 18, 1993, the first meeting of the GI special interest
group FG 0.1.2. (Algorithmische Geometrie) will be held at the workshop.

A registration form can be found at the end of this message.



         Preliminary list of talks for CG '93

Klaus Jansen
The complexity of the min-max degree triangulation problem

Peter Gritzmann
Polytope Containment And Determination By Linear Probes

Hans Hagen
Variational Surface Design and Surface Interrogation

Sabine Stifter
Geometry Theorem Proving in Vector Spaces

Jean-Pierre Reveilles
Mathematical foundations of Discrete Geometry

Chee Yap
TBA

Ferran Hurtado
Triangulations, Visibility Graph and Reflex Vertices of A Simple Polygon

Marisa Mazon
About Voronoi Diagrams For Strictly Convex Distances

Francisco Santos
On The Topological Shape Of Planar Voronoi Diagrams

Jesus Garcia Lopez
Circular Visibility

Peter-Michael Schmidt and Hanspeter Bieri
Recognition of Permutations generated by a Sweep of a Planar Point Set

Klaus Hinrichs
Algorithms for proximity problems on colored point sets

Thorsten Graf
A plane sweep algorithm for the all nearest neighbors problem for a set of
convex planar objeckts

Frank Hoffmann and Klaus Kriegel
The Prison Yard Problem for Rectilinear Polygons

Viet Hai Nguyen and Peter Widmayer and Thomas Roos
Best cuts of a set of hyperrectangles

Christian Schwarz
Semi-dynamic maintenance of the Width of a Planar Point Set

Martin J. Duerst
On vertices and polyhedra without minimal boolean formulae

Rudolf Eisenstoeck
Visualization of Algebraic Surfaces Using the Dexel Model

Elefterios Melissaratos
Either on Mesh Generation for the Finite Element Method or on Linear
Interpolation

Volker Weispfenning
A new approach to quantifier elimination for real algebra and geometry


============================Cut here====================================

                       REGISTRATION FORM

     9th European Workshop on Computational Geometry CG '93

                             and
   1. GI-Fachgruppensitzung 0.1.2 (Algorithmische Geometrie)

The workshop will take place on March 18/19, 1993, at Hagen, Germany.
In the evening of March 18th, 1993, the first meeting of the
GI-Fachgruppe 0.1.2 (Algorithmische Geometrie) will take place.

(Please check boxes where appropriate.)
                                 _                             _
I want to participate in CG '93 |_|     GI-Fachgruppensitzung |_|

The registraton fee (50 DM) includes a copy of the collected
abstracts, the coffee-breaks, and sandwiches for lunch on Thursday.

Please transfer the registration fee to
Universitaetskasse Bochum, Sparkasse Bochum, routing code 430 500 01,
account number 1300516, Keyword 06260/28211-049 CG93
or send us a cheque before January 31st, 1993.  

Name:

Affiliation:

Address:


Phone:

e-mail:

Date of arrival:

Date of departure:

Accomodation preferred:
                     _                              _
Single Room 140 DM  |_|     Single Room 80-110 DM  |_|
                     _                              _
Double Room 250 DM  |_|   Double Room  125-160 DM  |_|
                         _
I want to share a room. |_|  roommate(s):
                               _
Please find roommates for me. |_|

These prices are per room and night. Breakfast and taxes are included. 

Because the conference site is outside the center of Hagen,
on Friday we will arrange for lunch at a nearby restaurant.
                                                         _
I would like to have lunch on Friday, March 19th, 1993. |_|

In the evening of Thursday, March 18th, 1993, there will
be a dinner for all participants of the workshop.
                              _
I would like to have dinner. |_|
 
Please return this form as soon as possible but not later than
January 31st, 1993, per e-mail to  christiane.banisch@fernuni-hagen.de
or to the following address.
 
Christiane Banisch  
FernUniversitat Hagen  
Praktische Informatik VI  
Elberfelder Str. 95 
D-5800 Hagen 1