(Message inbox:13) Return-Path: Received: from CS.CMU.EDU by MISSING.LINK.CS.CMU.EDU id aa25644; 10 Jan 96 16:30 EST Received: from hearn.nic.surfnet.nl by CS.CMU.EDU id aa20975; 10 Jan 96 16:27:04 EST Received: from HEARN.NIC.SURFNET.NL by HEARN.nic.SURFnet.nl (IBM VM SMTP V2R2) with BSMTP id 4641; Wed, 10 Jan 96 22:25:24 +0100 Received: from NIC.SURFNET.NL (NJE origin LISTSERV@HEARN) by HEARN.NIC.SURFNET.NL (LMail V1.2a/1.8a) with BSMTP id 1820; Wed, 10 Jan 1996 22:25:13 +0100 Received: from NIC.SURFNET.NL by NIC.SURFNET.NL (LISTSERV release 1.8b) with NJE id 7152 for DMA-LIST@NIC.SURFNET.NL; Wed, 10 Jan 1996 22:25:03 +0100 Received: from HEARN (NJE origin SMTP@HEARN) by HEARN.NIC.SURFNET.NL (LMail V1.2a/1.8a) with BSMTP id 1812; Wed, 10 Jan 1996 22:25:02 +0100 Received: from utmfu0.math.utwente.nl by HEARN.nic.SURFnet.nl (IBM VM SMTP V2R2) with TCP; Wed, 10 Jan 96 22:24:59 +0100 Received: by utmfu0.math.utwente.nl ($Revision: 1.36.108.11 $/16.2) id AA198349069; Wed, 10 Jan 1996 22:24:29 +0100 Full-Name: DMANET Mailer: Elm [revision: 66.36.1.1] Approved-By: DMANET Message-ID: <199601102124.AA198349069@utmfu0.math.utwente.nl> Date: Wed, 10 Jan 1996 22:24:27 MET Reply-To: khh@ESCHER.UNI-MUENSTER.DE Sender: DMANET From: DMANET Subject: Program European Workshop CG'96 To: Multiple recipients of list DMA-LIST 12th European Workshop on COMPUTATIONAL GEOMETRY March 28 - 29, 1996 University of Muenster Muenster, Germany Sponsor: Deutsche Forschungsgemeinschaft (DFG) Workshop Program ================ Location: ========= Room M2 Lecture Hall Building Department of Mathematics and Computer Science Einsteinstr. 64 D-48149 Muenster Thursday, March 28, 1996 ======================== 7:45 Registration 8:20 Welcome and Introduction Session 1: 8:30-9:50 Chair: F. Aurenhammer (TU Graz) 8:30 Results on fat objects with a low intersection proportion M. Wolfrath (U Wuerzburg) 8:50 Range searching in low-density environments O. Schwarzkopf (Postech, South Korea), J. Vleugels (Utrecht U) 9:10 Computing the convex hull of a simple polygon on the sphere F. Weller, C. Kirstein (U Dortmund) 9:30 Three-dimensional restricted-orientation convexity E. Fink (Carnegie Mellon U), D. Wood (U Hongkong) 9:50-10:20 Coffee Break Session 2: 10:20-12:35 Chair: G. Toussaint (McGill U) 10:20 New greedy triangulation algorithms O. Aichholzer, F. Aurenhammer, G. Rote (TU Graz), Y.-F. Xu (U Xi'an Jiaotong) 10:40 The edge-flipping distance of triangulations S. Hanke, T. Ottmann, S. Schuierer (U Freiburg) 11:00 Flipping edges in triangulations of polygons and point sets F. Hurtado, M. Noy (U Politecnica de Catalunya), J. Urrutia (U Ottawa) 11:20 The polytope of all triangulations of a point configuration J. A. de Loera (U Minnesota), S. Hosten (Cornell U), F. Santos (U Cantabria Santander), B. Sturmfels (U California Berkeley) 11:40 Short Break 11:45 Invited Talk: Smooth surfaces for multi-scale shape representation H. Edelsbrunner (U of Illinois at Urbana-Champaign) 12:35-14:00 Lunch Break Session 3: 14:00-15:20 Chair: P. Gritzmann (U Trier) 14:00 Incidence angle constrained visibility G. Blanco, J. G. Lopez (U Pol. Madrid), F. Hurtado (U Pol. Catalunya), P. Ramos (U Politecnica Madrid), V. Sacristan (U Pol. Catalunya) 14:20 The illumination problem of L. Fejes Toth revisited M. Pocchiola (ENS Paris Cedex), G. Vegter (U Groningen) 14:40 Rectangle and box visibility graphs in 3D S. Fekete (U Koeln), H. Meijer (Utrecht U and Queens U, Kingston) 15:00 Dealing with degeneracies and numerical imprecisions when computing visibility graphs S. Riviere (iMAGIS-IMAG Grenoble) 15:20-15:50 Coffee Break Session 4: 15:50-17:50 Chair: H. Alt (FU Berlin) 15:50 Experimental comparison of quadrangulation algorithms for sets of points P. Bose (U of British Columbia), S. Ramaswami, G. Toussaint, A. Turki (McGill U) 16:10 Calculating Voronoi diagrams using convex sweep curves U. Kuehn (U Muenster) 16:30 Computing periodic Voronoi partitions on the Euclidean plane M. Mazon, D. Bochis (U Cantabria Santander) 16:50 Short Break 17:00 Invited Talk: Fixture design M. Overmars (Utrecht U) 18:00 Business Meeting: GI Fachgruppe Algorithmische Geometrie 19:30 Workshop dinner at Pinkus Mueller Friday, March 29, 1996 ====================== Session 5: 8:30-9:50 Chair: M. Pocchiola (ENS Paris Cedex) 8:30 Representation of geometric objects as set of inequalities A. Frank, P. Haunold, W. Kuhn, G. Kuipers (TU Wien) 8:50 Exact volume computation for polytopes: A practical study B. Bueler, A. Enge, K. Fukuda, H.-J. Luethi (ETH Zuerich) 9:10 Answering Line Segment Intersection Queries Based On Sample Answers A. Hinkenjann, M. Kukuk, H. Mueller (U Dortmund) 9:30 Discrete simplicial complexes W. Hoelbling, W. Kuhn, A. U. Frank (TU Wien) 9:50-10:20 Coffee Break Session 6: 10:20-12:35 Chair: R. Klein (FernU Hagen) 10:20 Determination of finite sets by X-rays R. J. Gardner (Western Washington U, Bellingham), P. Gritzmann (U Trier) 10:40 Reference points for shape matching H. Alt, U. Fuchs (FU Berlin), G. Rote (TU Graz), G. Weber (FU Berlin) 11:00 Measuring circularity of a set of points J. Garcia, P. A. Ramos (U Politecnica Madrid) 11:20 Orientation independent covering of point sets in R^2 with pairs of rectangles or optimal squares J. W. Jaromczyk (U Kentucky, Lexington), M. Kowaluk (Warsaw U) 11:40 Short Break 11:45 Invited Talk: Improved p-Center algorithms M. Sharir (Tel-Aviv U and Courant Institute, NYU) 12:35-14:00 Lunch Break Session 7: 14:00-15:40 Chair: G. Vegter (U Groningen) 14:00 Hierarchical Motion planning using a spatial index K. Verbarg, A. Hensel (U Wuerzburg) 14:20 Optimal robot localization in trees K. Romanik (Rutgers U), S. Schuierer (U Freiburg) 14:40 Subquadratic algorithms for the general collision detection problem E. Schoemer (U des Saarlandes), C. Thiel (MPII Saarbruecken) 15:00 Dynamic collision detection algorithms in computational geometry M. Gavrilova, J. Rokne, D. Gavrilov (U Calgary) 15:20 An efficient competitive strategy for learning a polygon F. Hoffmann (FU Berlin), C. Icking, R. Klein (FernU Hagen), K. Kriegel (FU Berlin) 15:40-16:10 Coffee Break Session 8: 16:10-17:50 Chair: F. Hurtado (U Pol. Catalunya) 16:10 Optimization problems related to Zigzag pocket machining E. Arkin (SUNY Stony Brook), M. Held (U Salzburg), C. Smith (SUNY Stony Brook) 16:30 Computing the Minkowski sum of monotone polygons A. H. Barrera (U Hiroshima) 16:50 Morphing fields of directions defined on triangulations to morph simple polygons A. Oliveira, S. do Nascimento, S. Meerbaum (Federeal U Rio de Janeiro) 17:10 Fast Stabbing of boxes in high dimensions F. Nielsen (U of Nice Sophia-Antipolis) 17:30 Sequential and parallel construction of (1/r)-approximations P. Knieper, A. Srivastav (Humboldt U Berlin) 17:50 End of workshop Workshop Information: ===================== LOCATION The city of Muenster is located in the northwestern part of Germany. It is the commercial and cultural center of Westphalia and home of the Westfaelische-Wilhelms Universitaet, one of the largest universities in Germany. 56.000 of Muenster's 278.000 inhabitants are students. The city obtains its charm and flair from the students and the numerous cyclists you can see everywhere, in fact Muenster is called the "bicycle capital" of Germany. The almost flat gentle landscape around Muenster with neat farms and moated castles invites to a leisurely bike stroll on paved cycle paths. Bicycles can be rented on arrival at the main railway station in Muenster. Further information (in German) about the city of Muenster can be found on WWW at http://www.uni-muenster.de/Muenster/ the WWW home page of the University is located at http://www.uni-muenster.de/ The workshop will be held in the lecture hall building of the Department of Mathematics and Computer Science which is located at the "Coesfelder Kreuz" about 1.5 kilometers from the city center. WEATHER The weather at the end of March is unpredictable, you may experience some pleasant spring days with day temperatures around 18 degrees Celsius, but it may also be raining or be very cold. So it is best to be prepared for the unexpected. TRANSPORTATION By car: Motorway A 1 ("Hansalinie") exits Muenster-Nord and Muenster-Sued. Motorway A 43 from Wuppertal ends in Muenster. Highway B 51 from the Netherlands (Enschede) to Muenster. By train: Many intercity trains arrive each day at the Muenster railway station (Muenster Hbf). By plane: The international airport Muenster/Osnabrueck (FMO) is located about 30 kilometers north of Muenster. Regular flights connect FMO to Berlin, Frankfurt, Munich, Zurich, Paris, London, Stuttgart and many other airports. There are regular busses (about every 30 minutes, bus lines S50, RT51 and D50) from the airport to the main railway station in Muenster. The international airport of Duesseldorf (DUS) is located about 120 kilometers southwest of Muenster. Regular flights connect DUS to many cities in Europe and North America. Regular trains (S-Bahn) leave the airport railway station for Duisburg Hbf and Duesseldorf Hbf from where you can get trains (InterCity or InterRegio) to Muenster Hbf. The international airport of Frankfurt (FRA) is located about 400 kilometers southwest of Muenster. Regular flights connect Frankfurt to most cities worldwide. Regular InterCity trains to Muenster leave the airport railway station about every hour. The trip lasts about 4 hours and leads along the famous Rhine river valley. Public transportation in Muenster: Public busses take you almost everywhere in the city. From the main railway station you take bus lines 3, 4, 5, 11, 21, 34 or 64 to the bus stop "Coesfelder Kreuz". The workshop site is located in the north east corner of the street junction "Coesfelder Kreuz", the lecture hall building is beside the 8-storied building. REGISTRATION Participants should fill out the registration form on the CG'96 WWW-homepage (please use the Netscape browser if possible) http://wwwmath.uni-muenster.de/math/cg96 until January 31, 1996. Registered participants will obtain a city map and other tourist information by mail. If you have no access to WWW please let us know, we will provide you with an ASCII registration form. A fee of 30.00 DM (cash please!) will be collected upon registration at the workshop. This fee covers the expenses for the coffee breaks and a copy of the abstracts. Lunch and workshop dinner are not included in the registration fee. ACCOMMODATION Muenster offers a wide range of hotel accommodation. If you need accomodation please fill out the hotel reservation form on the CG'96 WWW-homepage (please use the Netscape browser if possible) http://wwwmath.uni-muenster.de/math/cg96 until January 31, 1996. If you have no access to WWW please let us know, we will provide you with an ASCII hotel reservation form. LUNCH The student dining hall is located just across the street from the workshop site and offers a wide variety of food, including vegetarian and fast food. WORKSHOP DINNER Please indicate on the registration form whether you want to attend the workshop dinner at a traditional style Westphalian restaurant on Thursday evening (March 28, 1996). REGISTRATION Participants should fill out the registration form on the CG'96 WWW-homepage (please use the Netscape browser if possible) http://wwwmath.uni-muenster.de/math/cg96 until January 31, 1996. Registered participants will obtain a city map and other tourist information by mail. If you have no access to WWW please let us know, we will provide you with an ASCII registration form. A fee of 30.00 DM (cash please!) will be collected upon registration at the workshop. This fee covers the expenses for the coffee breaks and a copy of the abstracts. Lunch and workshop dinner are not included in the registration fee. QUESTIONS If you have any further questions or comments please contact the Organizing Committee: Klaus Hinrichs (chair), Andreas Brinkmann, Eveline Egelkamp, Andreas Voigtmann Address: CG'96, Organizing Committee Institut fuer Informatik WWU Muenster Einsteinstr. 62 D - 48149 Muenster Germany E-mail: cg96 @ math.uni-muenster.de Phone: ++ 49 - 251 - 83 3752 Fax: ++ 49 - 251 - 83 3755 -- ****************************************************** Contributions to be spread via DMANET are submitted to DMANET@math.utwente.nl Replies to a message carried on DMANET should NOT be addressed to DMANET but to the original sender. The original sender, however, is invited to prepare an update of the replies received and to communicate it via DMANET. DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)