12th ANNUAL INTERNATIONAL WORKSHOP

on

COMPUTATIONAL GEOMETRY AND APPLICATIONS (CGA'12)


in conjunction with


THE  INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ITS APPLICATIONS 2012

in Salvador de Bahia, Brazil
June 18-21, 2012

http://www.iccsa.org/

Proceedings published by: Springer LNCS

FULL PAPER (10 to 16 pages LNCS)
 SHORT PAPER (up to 10 pages LNCS)
and Ph D Student Showcase PAPER (up to 6 LNCS pages)

Submission Deadline: EXTENDED February 20th, 2012

Paper submission link is now activated.
 

Please select CGA12 from the list of available workshops.

CGA'12 Call for Papers can be found HERE.

Workshop Description

The Workshop, held for the sevenths year in conjunction with the International Conference on Computational Science and its Applications, is intended as an international forum  for researchers in all areas of computational geometry and related areas, with the goal of advancing the state of research in computational geometry and related disciplines.

Submissions of papers presenting a high-quality original research are invited to one of the two Workshop tracks: theoretical and applied computational geometry.
Optimization and performance issues in geometric algorithms implementation is also of interest. Biometric processing and computational geometry is a special theme for this year workshop.

Topics of interest:

Submissions in other related areas will also be considered.
The design and implementation of geometric algorithms in parallel and distributed environments, and applications in biology, bioinformatics, nanotechnology, biometrics, physics, GIS and computer graphics are of special interest.
 

Proceedings and Submission

Papers accepted to CGA 12 will be published in Springer LNCS proceedings.

Please consult ICCSA 2012 web site for detailed paper submission requirements. Please select CGA'2012 workshop from the list of available workshops. Electronic submissions in PS, PDF, or LaTex (please also submit all .eps, .dvi, and .ps files), MS Word submissions will also be accepted.  Please submit your paper through the CyberChair electronic submission system:

http://ess.iccsa.org/

During Step 1 of the abstract submission you will be asked to submit your abstract to the CyberChair: please select CGA workshop from the list of all workshops.

For additional references or enquiries, please send your e-mail directly to the Workshop Chair

marina@cpsc.ucalgary.ca

Please indicate in the header of the message "CGA'12".

Important Dates

Extended February 20, 2012: Deadline for paper submission (10 to 16 pages LNCS style), Ph D Student Showcase (up to 6 pages LNCS style) and Experimental Papers (up to 10 pages LNCS).
March 7, 2012: Notification of Acceptance
April 4, 2012: Camera-ready paper Submission and Early bird registration.
June 18-21 2012: CGA'12 and ICCSA'12

Selected papers from the previous workshops appear in the special issues of the International Journal of Computational Geometry and Applications (IJCGA), World Scientific, Transactions on Computational Sciences, Springer-Verlag and other Journals.

Organizing Committee

CGA Workshop General Chair

Marina Gavrilova (University of Calgary, Canada)

CGA Workshop Co-Chair

Ovidiu Daescu (University of Texas at Dallas)

International Program Committee (to be confirmed)

Sergei Bereg (University of Texas at Dallas, USA)
Karoly Bezdek (University of Calgary, Canada)
J. A. Rod Blais (University of Calgary, Canada)
Ovidio Daescu (University of Texas at Dallas)
Mirela Damian (Villanova University)
Tamal Dey (Ohio State University, USA)
Christopher Gold (Hong Kong Polytechnic University)
Osvaldo Gervasi (University of Perugia, Italy)
Marina L. Gavrilova (University of Calgary, Canada)
Hisamoto Hiyoshi (Gunma University, Japan)
Andres Iglesias (University de Cantabria, Spain)
DT Lee (Institute of Information Science, Academia Sinica)
Deok-Soo Kim (Hanyang University, Korea)
Ivana Kolingerova (Unversity of West Bohemia, Czech Republic)
Anastasia Kurdia (Smith College, USA)
Nikolai Medvedev (Novosibirsk Russian Academy of Science, Russia)
Asish Mukhopadhyay (University of Windsor, Canada)
Dimitri Plemenos (Universite de Limoges, France)
Val Pinciu (Southern Connecticut State University, USA)
Jon Rokne (University of Calgary, Canada)
Carlos Seara (Universitat Politecnica de Catalunya, Spain)
Kokichi Sugihara (University of Tokyo, Japan)
Vaclav Skala (University of West Bohemia, Czech Republic)
Muhammad Sarfraz (KFUPM, Saudi Arabia)
Alexei Sourin (Nanyang Technological University, Singapore)
Ryuhei Uehara (Japan Advanced Institute of Science and Technology, Japan)
Chee Yap (New York University, USA)
Kira Vyatkina (Sanct Petersburg State University, Russia)
 

Journal Special Issues of selected papers from previous CGA Workshops:

Selected papers from the previous Workshops have appeared in Special Issues in the

• International Journal of Computational Geometry and Applications, Springer.
  (Special Issue Vol. 13, No 2, August 2009.)

• International Journal of Computational Geometry and Applications, Springer
  (Special issue Vol. 15 Number 2, April 2005)

• International Journal of Computational Geometry and Applications, Springer
  (Special issue Vol. 13, No. 4, 2003)

• International Journal of Computational Science and Engineering (IJCSE)

• Journal of CAD/CAM
  (Special Issue    Vol. 3, No. 2, December 2003)

• Journal of Supercomputing, Kluwer Academic Publishers
  (Special Issue Vol. 28, 2004).

• Transactions on Computational Sciences, Springer
  (Special Issue Fall 2009, in print)

 List of papers accepted and presented at CGA'01, CGA'02, CGA'03, CGA'04, CGA'05, CGA'06 and CGA'07 is available following THIS LINK.

List of Accepted Papers to CGA 2011

Optimizing the Layout of Proportional Symbol Maps
Pedro J. de Rezende, Cid C. de Souza, Tallys Yunes, Pedro J.de Rezende

An Optimal Hidden-Surface Algorithm and its Parallelization
Frank Devai

Construction of pseudo-triangulation by incremental insertion
Ivana Kolingerova, Jan Trcka, Ladislav Hobza

Non-Uniform Geometric Matchings
Christian Knauer, Klaus Kriegel, Fabian Stehn

Multi-Robot Visual Coverage Path Planning: Geometrical Metamorphosis of the Workspace through Raster Graphics Based Approaches
Mario Garzón, Antonio Barrientos, Jaime Del Cerro, Claudio Rossi, Julian Colorado, David Sanz, João Valente

A Practical Solution for Aligning and Simplifying Pairs of Protein Backbones Under the Discrete Frechet Distance
Tim Wylie, Jun Luo, Binhai Zhu

$k$-Enclosing Axis-parallel Square
Priya Ranjan Sinha Mahapatra, Arindam Karmakar, Sandip Das, Partha P. Goswami

Tree Transformation through Vertex Contraction with Application to Skeletons
Arseny Smirnov, Kira Vyatkina

Topology Construction for Rural Wireless Mesh Networks - A Geometric Approach
Gaurav Kanade

An Adapted Version of the Bentley-Ottmann Algorithm for Invariants of Plane Curves Singularities
Madalina Hodorog, Bernard Mourrain, Josef Schicho

A Heuristic Homotopic Path Simplification Algorithm
Shervin Daneshpajouh, Mohammad Ghodsi

An Improved Approximation Algorithm for the Terminal Steiner Tree Problem
Yen Hung Chen

Min-Density Stripe Covering and Applications in Sensor Networks
Adil Erzin , Sergey Astrakov

Power Diagrams and Intersection Detection
Michal Zemek, Ivana Kolingerová

CGA'06 PROGRAM can be downloaded HERE. CGA'01,02,03,04 and 05 programs can be found following THIS LINK.

To view electronic proceedings of the CGA'01, follow the link to LNCS web site: Volume 2073, Springer Verlag.

To view electronic proceedings of the CGA'02, follow the link to LNCS web site: Volume 2329, Springer Verlag.

To view electronic proceedings of the CGA'03, follow the link to LNCS web site: Volume 2669, Springer Verlag.

To view electronic proceedings of the CGA'04, follow the link to LNCS web site: Volume 3045, Springer Verlag.

To view electronic proceedings of the CGA'05, follow the link to LNCS web site: Volume 3480, Springer Verlag.

To view electronic proceedings of the CGA'06, follow the link to LNCS web site: Volume 3980, Springer Verlag.

To view electronic proceedings of the CGA'07, follow the link to LNCS web site: Volume 4705, Springer Verlag.

To view electronic proceedings of the CGA'08, follow the link to IEEE-CS web site

To view electronic proceedings of the CGA'09, follow the link to IEEE-CS web site

Please direct any questions to:

Marina L. Gavrilova,
CGA General Chair (since 2001)
ICCSA 2003-2008 Founding Chair
Editor-in-Chief, TCS Journal, Springer-Verlag
Associate Professor
Department of Computer Science
University of Calgary
2500 University Drive
Calgary, Alberta, Canada, T2N1N4
Telephone: (403) 220-5105
Fax: (403) 284-4707
E-mail: marina@cpsc.ucalgary.ca