****************************************************************
*     Call for Participation                        Please Post*
****************************************************************

		  The Summer Institute

	"Computational Geometry and Its Applications"

	Center for Applied Science and Engineering
			   and
              Institute of Information Science
		     Academia Sinica
   	    Nankang, Taiwan, Republic of China

	            	June 20-26, 1996

Lecturers:

Prof. Mikhail J. Atallah, Professor of Computer Science,
Purdue University

Professor Atallah received the Ph.D. in Computer Science from the
Johns Hopkins University, and has been with Purdue University 
since 1982.  His research interests are computational geometry 
and parallel computation.

Prof. D.T. Lee, Professor of Electrical Engineering/Computer Science,
Northwestern University (Institute Director)

Professor Lee received the Ph.D. in Computer Science from
the University of Illinois at Urbana-Champaign.  He has been
with Northwestern University since 1978.
His research interests are in computational geometry, VLSI systems,
and parallel processing.

Prof. Franco P. Preparata, An Wang Professor of Computer Science, 
Brown University

Professor Preparata has been with Brown University since 1991. 
He is a pioneer in the field of Computational Geometry. His research
interests include computational geometry and parallel computation

Course Outline

This course is concerned with Computational Geometry, 
a discipline within a broader field of design and analysis of 
algorithms.   General problem solving paradigms that are applicable 
to many fields of science and engineering will be illustrated.
Sequential, parallel and randomized algorithms will be presented.
Topics to be covered, just to name a few, include the following.

Sequential Algorithms:
Computational geometric problems arising in VLSI
design, Robotics, Graphics, Pattern Recognition, Vision,
and other application areas.

Voronoi Diagrams: 
Applications of Voronoi diagrams and related structures to 
nearest-neighbor problems, to triangulating and intersecting 
of objects, and to clustering problems.

Parallel Computation: 
Parallel techniques for solving geometric problems for 
shared memory machines as well as for networks of processors.

Randomized Algorithms:
Incremental construction and random sampling techniques
for solving various geometric problems. 

Course Structure:

This is a one-week course, and will be supplemented with guest 
lectures presented by leading specialists from both academia and 
industry.  It will be open to researchers, engineers, 
and graduate students who are interested to learn more about 
the field and its applications.
Participants are encouraged to talk about their own research.  
A select group of three to seven participants will stay 
on for additional three weeks and will conduct research in 
collaboration with the lecturers.

There are no fees for the course.  Selected participants from 
abroad will be provided support by the Center for Applied Science 
and Engineering and the Institute of Information Science, Academia 
Sinica to cover their local expenses (meals and lodging).
To apply, send a short resume and a cover letter stating whether 
you wish to attend only the course or if you would like to 
participate in the research experience.  If you would like to
be considered for financial support, arrange for two letters of
recommendation to be sent directly, and indicate this in your cover
letter.  Address all material to:

          Prof. D. T. Lee, Department of EECS
                 Northwestern University 
	       Evanston, IL  60208, U.S.A.
           Phone (708) 491-5007.  Fax (708) 467-4144.
           Email: dtlee@eecs.nwu.edu

Applications requesting financial support should be received by April
15, 1996, and notification of a decision will be sent by May 1. Other
applications will be considered until May 10.

More Information:

Academia Sinica is the national research institution in Taiwan. 
It undertakes academic research on various subjects in the 
sciences and humanities. 
It is located in the outskirts of the capital city Taipei, of
population 1.8 million, and has very good public transportation, 
buses or taxis, to downtown Taipei.  
The weather in Taipei in June and July is warm, about 
25-35 degrees Centigrade (or 75-95 degrees Fahrenheit).
There are many attractions in Taipei, including the world famous 
National Palace Museum and the Yangmingshan National Park.
The Academic Activity Center in Academia Sinica provides lodging
for visiting researchers.  Located at the first floor of the 
Academic Activity Center is a fairly good northern style 
Chinese restaurant serving breakfast, lunch, and dinner.
The course will be held at the Institute of Information Science
in Academia Sinica.
The Institute has networked UNIX-based workstations with access to
the Internet. Its Computer Science Library is one of the best
professional libraries in the island with more than 15,000
computer-related titles and journals published after 1980.
Within 5-minute walking distance is the Nation's best 
Mathematics Library which has most of the mathematics-related 
titles and older titles of computer science. Those above-mentioned 
facilities will be made available to participants of the 
Summer Institute.
For more information about Taiwan, please see the Web pages:
URL:http://www.taipei.org

Information about Academia Sinica can be found in the Web pages:
URL:http://www.sinica.edu.tw.
Information about the Institute of Information Science can be found in
the Web pages: URL:http://www.iis.sinica.edu.tw.