ACM  Workshop on Applied Computational Geometry
                       May 27-28, 1996
                Philadelphia, Pennsylvania

        Sponsored by: ACM and Army Research Office

                      CALL FOR PARTICIPATION


BACKGROUND

The core of Computational Geometry (CG) can be enriched by new problem 
domains. At the same time, the exposure to various applications will help 
in making CG more directly relevant. One way to encourage such interactions
is by organizing special workshops and meetings that involve Computational
Geometers and members of other communities.

One of the first efforts in bringing together researchers in both 
applied fields and Computational Geometry  was the 
NSF Workshop on Manufacturing and Computational Geometry.  This 
workshop was held at the Courant Institute of Mathematical Sciences,
New York University, on April 1-2, 1994.  The meeting agenda 
included discussion on current trends in the two communities,
identification of mutual interests and proposal for future
joint activities.  The workshop signifies the first step
in steering the Computational Geometers' attention 
towards manufacturing applications. In January 1995, International 
Computational Geometry Software Workshop was held at the Geometry Center 
at the University of Minnesota to discuss the current state of the art
in geometric software and its applications.

Although both workshops have generated new insights in making CG
more applicable to other areas, the nature of both meetings was
by invitation only.  This limits the number of participants
and those who may benefit from the discussions.  In addition, the
cultivation of a "geometric-engineering" subcommunity that understands
both the theory and applications is slow. Continuing efforts with increasing
participation will be needed to realize this new culture of 
"geometric-engineering".

The 1996 Symposium on Computational Geometry will be held from 
May 23 to 26, in conjunction with the 2nd Federated Computing Research 
Conferences (FCRC) in Philadelphia. The present workshop will be
held immediately following the ACM Symposium on Computational Geometry.


OBJECTIVES AND SCOPE

The objectives of this workshop include the following:

(1) To review the state-of-art research in computational geometry and
its related application areas (modeling, robotics, computer graphics, 
manufacturing, vision, synthetic environments, CAD/CAM, GIS).  To 
demonstrate current capabilities and/or achievements in 
research worldwide.

(2) To highlight critical issues that remain unsolved in technology
transfer from computational geometry to other more applied fields.
To identify areas of research interests where theory can advance
the state of technology and/or where the application can provide
the impetus for basic scientific development. 

(3) To create a forum for discussion on how to address these critical
issues with a constructive evaluation on research focus towards a
"multidisciplinary" coordinated effort for collaboration. This should lead
to more effective technology transfer from computational geometry, 
as well as better advancement in the applied technology.

(4) To provide insights for future research directions and potential follow-up 
applications workshops.


PROGRAM

The workshop program will consist of invited presentations given by 
renowned researchers in manufacturing, vision, robotics, graphics, GIS and
computational geometry. In addition there will be contributed presentations and 
panel sessions on geometry software, geometric applications and funding 
directions. We expect a significant participation from various funding 
agencies, industry, research and government labs in addition to researchers
>from academia. 


CALL FOR PARTICIPATION

We invite submissions of abstracts for contributed presentations to be given
at the workshop. We welcome survey of geometric algorithms in other
applied fields and their relevance to computational geometry,
description of geometric applications, novel techniques in geometric
computing, development experiences in applied geometry,  critics
on the state of arts, and key issues in technology transfer, etc.
The submission will be evaluated on its scientific
merits, technical contents, and relevance to the objectives of the
workshop. The list of suggested topics include:

 -- Applications of Computational Geometry;
 -- Geometric Algorithms for Computer Graphics;
 -- Computer-Aided Design, Solid Modeling, Mesh Generation;
 -- Geographic Information Systems;
 -- Computational Robotics and Machine Vision;
 -- Manufacturing and Geometry;
 -- Geometry for Molecular Modeling;
 -- Robustness Issues in Geometric Computing
 -- Geometric Software Libraries
Please send an extended abstract (up to 6 pages) to:

            Dinesh Manocha
            Department of Computer Science
            Sitterson Hall, CB #3175
            University of N. Carolina
            Chapel Hill, NC 27599-3175
            U.S.A.

We encourage electronic submissions to geom@cs.unc.edu. The abstract should
be a latex, ascii or Postscript file. Submissions should arrive by 
** 15 December **, 1995. The abstracts will be reviewed by the program
committee and authors will be notified of acceptance by ** 19 January, 1996**.
We encourage abstracts describing applications, experiences and issues in 
technology transfer. The extended abstracts will be published in the workshop 
proceedings and distributed to all the participants.


WORKSHOP WWW HOMEPAGE

Updated meeting information, a preliminary schedule, registration
details, and further information about the workshop is available via
the World Wide Web at 
URL

INVITED SPEAKERS

Prof. Herbert Edelsbrunner (Univ. of Illinoi, U-C),
Prof. Christoph Hoffmann (Purdue Univ.),
Prof. Dan Huttonlocher (Cornell Univ.),
Prof. Joseph Mitchell (SUNY Stony Brook),
Prof. Tony Woo (Univ. of Washington),
Prof. Chee Yap (New York Univ.).


PROGRAM CO-CHAIRS

Ming C. Lin (Army Research Office and UNC Chapel Hill)
Dinesh Manocha (UNC Chapel Hill)

PROGRAM COMMITTEE

David Dobkin (Princeton University)
Leo Guibas (Stanford University)
Joe Mitchell (SUNY, Stony Brook)
Chee Yap (New York University)
           
IMPORTANT DATES

        *  Receipt of abstracts                 15 December 1995
        *  Abstract Notification                19 January 1996
        *  Receipts of final version            1  March 1996
        *  Workshop                             27-28 May 1996

Dinesh Manocha                              Tel : 919-9621749
Department of Computer Science              Fax : 919-9621799
CB #3175, Sitterson Hall                    WWW
University of N. Carolina                   INTERNET: manocha@cs.unc.edu
Chapel Hill, NC 27599-3175