2nd INTERNATIONAL WORKSHOP

on

COMPUTATIONAL GEOMETRY AND APPLICATIONS (CGA'02)


 in conjunction with


THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2002

Amsterdam, the Netherlands
April 21-24, 2002

http://www.science.uva.nl/events/ICCS2002/ 

With mirror sites: 
http://www.ucalgary.ca/iccs/ 
http://www.cs.qub.ac.uk/iccs/

Sponsored by:

the Society for Industrial and Applied Mathematics (SIAM), 
the HPCN-Europe foundation,
Dept. of Computer Science, University of Calgary

Invited Speaker: Mark Overmars, Utrecht University

Contributed Presentation: Pieter Huybers, the Netherlands

CGA'02 Preliminary program is now available for download. The Workshop is scheduled to run for two full days, April 23rd and April 24th, 2002, in conjunction with ICCS'02. 

ICCS'02 Preliminary program is now available. 

Note: Hotel registration forms are also available from ICCS'02 web site. Many of CGA'02 and ICCS'02 participants will be staying in Inntel Amsterdam Center Hotel.

Workshop Description

The Workshop, held for the second year in conjunction with the International Conference on Computational Science, is intended as an international forum  for researchers in all areas of computational geometry. Submissions of papers presenting a high-quality original research are invited to one of the two Workshop tracks: 


Topics of interest:

  • Algorithmic methods in geometry

  • Animation of geometric algorithms 

  • Lower bounds and algorithm complexity

  • Solid modeling 

  • Geographic information systems 

  • Computational methodology 

  • Computer graphics and image processing 

  • Illumination problems

  • Visibility graphs

  • Space Partitioning

  • Data structures (including Voronoi Diagrams and Delaunay triangulations)

  • Geometric computations in parallel and distributed environment

  • Mesh generation

  • Interpolation and surface reconstruction

  • Spatial and terrain analysis

  • Computer graphics and image processing 

  • Computational methods in manufacturing

  • Applications in molecular biology, granular mechanics,
    computational physics, oceanography

  • Robotics

  • Path planning

  • CAD/CAM

 

Implementation issues


Submissions in other related areas will also be considered.
The design and implementation of geometric algorithms in parallel and distributed environments, and applications in mechanics, physics and biology, are of special interest.

Proceedings

Proceedings of the Workshop will be published in the
Springer-Verlag Lecture Notes in Computer Science (LNCS) series.

The proceedings will also be available separately for purchase from Springer-Verlag (proceedings of the previous Workshop on Computational Geometry and Applications appeared in LNCS vol. 2073). 

A selection of papers from the Workshop will be invited to special issues of journals, including International Journal of Computational Geometry and Applications (World Scientific), the Journal of Supercomputing (Kluwer publisher) and Future Generation Computer Systems
(Elsevier).


Best Student Paper Award and Travel Grant


This year, a best student paper will be selected for a Best Student Paper Award. This award will be available exclusively to CGA'02 participants. A paper is eligible if at least one of its authors is a full or part-time student at the time of submission. 

Author of the paper submitted to CGA'02 will be also eligible to apply for Travel Grant, provided by ICCS'02 sponsors. The ICCS'02 program committee may decline to make the award, or may split it among more than one participant.

Paper Submission


We invite you to submit a draft of the paper of up to 10 pages (Letter or A4) paper. Please include a cover page (in ascii format) which lists the following:


Submissions missing a cover page will not be considered.
The submission must be camera-ready and formatted according to the rules of LNCS. Electronic submissions in PS, PDF, or LaTex (please also submit all .eps, .dvi, and .ps files). MS Word submissions will also be accepted. Five hard copies of the paper should be mailed only if electronic submission is not possible. 

Each submission will be refereed by at least two referees.


Important Dates

Extended till November 20st, 2001: Deadline for paper submission (full papers). 
December 21, 2001: Notification of acceptance. 
January 15, 2002: Camera Ready Papers and pre-registration deadline. 
April 21 - 24, 2002: Workshop and ICCS 2002 Conference in Amsterdam



Submissions

All submissions to Computational Geometry and Applications Workshop'02 can be forwarded to:

Marina L. Gavrilova,
CGA'02 Workshop Chair,
Department of Computer Science,
University of Calgary,
2500 University Drive,
Calgary, Alberta, Canada, T2N1N4
Telephone: (403) 241-6315
Fax: (403) 284-4707
E-mail: marina@cpsc.ucalgary.ca



Organizing Committee


Peter Sloot (ICCS'02 Chair) (University of Amsterdam, The Netherlands)
Jack Dongarra (ICCS'02 Chair) (Oak Ridge National Laboratory, USA)
C. J. Kenneth Tan (ICCS'02 Chair) (Queen's University of Belfast,UK)
M. L. Gavrilova (CGA'02 chair) (University of Calgary, Canada)
Patrick Aerts (National Computing Facilities (NCF), the Netherlands) 
Vassil N. Alexandrov (University of Reading, UK) 
Hamid Arabnia (University of Georgia, USA) 
J. A. Rod Blais (University of Calgary, Canada) 
Marian Bubak (AGH, Poland) 
Geoffrey Fox (NPAC, Syracuse, USA) 
James Glimm (SUNY Stony Brook, USA) 
Bob Hertzberger (Universiteit van Amsterdam, The Netherlands) 
Anthony Hey (University of Southampton, UK)
Benjoe A. Juliano (California State University at Chico, USA) 
Renee S. Renner (California State University at Chico, USA) 
Brian J. d'Auriol (University of Texas at El Paso, USA) 
Vaidy Sunderam (Emory University, USA) 
Kokichi Sugihara (University of Tokyo, Japan) 
Jerzy Wasniewski (Danish Computing Center for Research and
Education, Denmark) 
Albert Zomaya (University of Western Australia, Australia)

CGA'01 profile

To view electronic proceedings of the CGA'01, follow the link to LNCS web site: http://turing.zblmath.fiz-karlsruhe.de/cs/www_lncs.1.html 
Volume 2073, Springer Verlag.

Invited speaker for CGA'01: Kokichi Sugihara, University of Tokyo, Japan

Selected papers appeared in CGA'01:

"The Most Robust Algorithm for a Circle Set Voronoi Diagram in a Plane," by Deok-Soo Kim, Donguk Kim, J. Ryu, K. Sugihara

"Apollonius Tenth Problem as a Point Location Problem," by
Deok-Soo Kim, Donguk Kim, J. Ryu, K. Sugihara


"Robustness Issues in Surface Reconstruction," by Tamal Dey, Joachim Giesen, Wulue Zhao


"Crystal Voronoi Diagram and Its Applications to
Collision-Free Paths," by Kei Kobayashi and Kokichi Sugihara

"Multipli Guarded Guards in Orthogonal art Galleries," by 
S. Michael and V. Pinci

"Illuminating Polygons with vertex "pi"-floodings," by Csaba D. Toth

"Exploring an Unknown Polygonal Environment with Bounded Visibility," by Amitava Bhattacharya, Sabir Ghosh and Sudeep Sarkar 

"Fast Maintenance of Rectilinear Centers," by Sergei Bespamyatnikh and Michael Segal


"An Efficient Algorithm to Calculate the Minkowski Sum of Convec
3D Polyhedra," by Henk Bekker, Jos B. T. M. Roerdink

"Parallel Optimal Weighted Links," by Ovidiu Daescu