Meeting Agenda

Wednesday, October 22^nd, 1997

Location:: DC 2303 (Computer Graphics Lab)
Time:: 13:30
Chair:: Mike Hammond

1. Adoption of the Agenda - additions or deletions

2. Coffee Hour

Coffee hour last week:: Delicious cookies, Paul!
Coffee hour this week:: Volunteer, please!
Coffee hour next week:: Volunteer, please!

3. Next meeting

Date:: October 29^th, 1997
Location:: DC 1304 ('sfar as I know)
Time:: 13:30
Chair:: Adarsh Mehta (10/29)
Technical presentation:: Marryat Ma (10/29)

4. Forthcoming

Chairs:

Dan Milgram (11/5)

Liddy Olds (11/12)

Paul Prescod (11/19)

Alberto Raposo (11/26)

Tech Presenters:

Mike Hammond (11/5)

Adarsh Mehta (11/12)

Dan Milgram (11/19)

Liddy Olds (11/26)

5. Technical Presentation

Alberto Raposo:
Title:: Visualization in a Mobile WWW Environment
Abstract:: In order to achieve the Global Information Infrastructure (GII), a step beyond the Internet, accessible to anyone, anywhere in the world, one should consider the aspects related to efficient communication. These aspects are addressed in this presentation. A mobile WWW rendering application using VRML 2.0 is introduced, the related problems are pinpointed and approaches to overcome them are proposed. We have developed an application that filters VRML scenes to render only parts selected by the user. It improves interactive visualization within mobile environments and is a further small step towards the GII.

6. General Discussion Items

Patrick and Mark are offering to take a photo of you to avoid the heartbreak of nopic.gif.
If you owe more than $5.00 for juice/pop, please pay Mike Hammond before he's forced to come collecting.
Ed has agreed loan the use of his van to bring Mike's refrigerator to CGL. Mike still needs to make sure that the fridge works. Perhaps one or two lab members will be needed to help get the fridge into the van and up to the lab.

7. Action List

SideEffects Seminar Series --- volunteers needed.
Email Michael McCool
Rob will give a talk sometime in November (date to be negotiated) Maybe someone could give Rob some idea of what he is to expect at this type of seminar.
A|W Seminar Series --- status report Michael.
Email Michael McCool
If you feel the desire to give a talk to the Alias group, email Michael. The plan is to do a few more talks and then lay off the talks for about four months and then start again.
U of T visit --- Eric Hall.
Email Eric Hall
The date for our visit to the University of Toronto is November 8th. This visit is mandatory for all cgl members. Email Eric the kind of talks you would be interested in listening to.

Special note: the GI deadline for submitting papers is October 31^st, the deadline for the Implicit Surfaces Workshop is November 20^th, and the SIGGRAPH deadline is January 14^th.

8. Director's Meeting

9. Seminars


                    DEPARTMENT OF COMPUTER SCIENCE
                    UNIVERSITY OF WATERLOO
                    SEMINAR ACTIVITIES

                    Theory Seminar

                                   - Wednesday, October  22, 1997

Ming  Li, Department of Computer Science, University of Waterloo,  will
speak  on ``Approximating the Directed Steiner Tree Problem''.

ROOM:          Davis Centre Room DC1304

TIME:          3:30 - 4:30 p.m.

ABSTRACT

The   Directed  Steiner  Tree  problem  is  to  find  a
minimum-cost  tree  rooted  at  a  specified vertex and
spanning  a  specified subset of vertices of a digraph.
It  is a core problem in virtual private network design
and multicast routing. It is known to be NP-hard and no
approximation  algorithm  has  been found despite great
efforts.

We  give  the first non-trivial approximation algorithm
for this problem. Our algorithm has a performance ratio
O(n^{\epsilon}) for any epsilon > 0.

Our algorithm also gives the same performance ratio for
several  other open problems, such as the Group Steiner
Tree  problem, the Set Travelling Salesman problem, the
Steiner  Connected  Dominating Set problem, the Steiner
Tree  Cover  problem and the Strongly Connected Steiner
Subgraph problem.

This   is  joint  work  with  Moses  Charikar,  Chandra
Chekuri,  To-yat  Cheung,  Zuo  Dai.   Ashish Goel, and
Sudipto   Guha,   and   will   appear  in  the  SODA'98
conference.

------------------------------------------------------------

                    DEPARTMENT OF COMPUTER SCIENCE
                    UNIVERSITY OF WATERLOO
                    SEMINAR ACTIVITIES

                    Networks Seminar

                                   - Monday, October 27, 1997

Dr. Weidong Kou, Principal Investigator, IBM Centre for
Advanced  Studies  and Adjunct Professor, University of
Maryland  Baltimore  County  will  speak  on ``Security
Infrastructure''.

ROOM:          Davis Centre Room DC1304

TIME:          2:30 p.m. - 3:30 p.m.

ABSTRACT

The   recent   advance  of  networking  technology,  in
particular,  the  Internet  explosion  has brought many
networking  applications such as electronic commerce to
the  brink  of  widespread  deployment.  The success to
deploy  these  applications  and  to  gain  the  market
acceptance    depend    on   deployment   of   security
infrastructure    which    enables    secure   business
transactions,   and   enables   protection  of  network
resources  and  information. By having such an security
infrastructure, the risks that businesses and consumers
face  will  be reduced, and security concerns in such a
wide open networking environment can be addressed.

This  seminar  will examine security infrastructure and
provide  a  overall  picture of security infrastructure
and    how    it    facilitates   electronic   commerce
applications.

------------------------------------------------------------

                    DEPARTMENT OF COMPUTER SCIENCE
                    UNIVERSITY OF WATERLOO
                    SEMINAR ACTIVITIES

                    Computer Science Seminar

                                   - Thursday, November 6, 1997

Eric G. Manning, P.Eng., F.EIC, F.IEEE
President, Canadian Association for Computer Science,
Wighton Professor & Director
Parallel,   Networked   &   Distributed   Computing   &
Applications (PANDA) Group,
Departments  of  Computer  Science  and  Electrical and
Computer Engineering,
University of Victoria 

will speak on

``Computer Science, Software Engineering and Professional Engineering''

ROOM:          Davis Centre Room DC1304

TIME:          2:30 p.m. - 3:30 p.m.

ABSTRACT

We  review the history of software engineering and find
that  it  is  a  subdiscipline of computer science, and
that the term ``software engineering'' is the term used
globally to denote this subdiscipline.

We  touch on issues of public safety and protection for
mission-critical  systems, and review the organizations
of  computer  scientists  which  have  been  created to
address  these needs. We then consider embedded systems
in  general, noting that the successful and safe design
of  many  requires  both software engineering expertise
and    engineering    domain   expertise   (mechanical,
electrical,  nuclear,  ... engineering).  This leads us
directly  to  recommendations  for  mutually beneficial
co-operation    between    computer    scientists   and
Professional    Engineers,    in   education   and   in
professional practice.

------------------------------------------------------------

Meeting Agenda

Wednesday, October 22nd, 1997

1. Adoption of the Agenda - additions or deletions

2. Coffee Hour

3. Next meeting

4. Forthcoming

5. Technical Presentation

6. General Discussion Items

7. Action List

Special note: the GI deadline for submitting papers is October 31st, the deadline for the Implicit Surfaces Workshop is November 20th, and the SIGGRAPH deadline is January 14th.

8. Director's Meeting

9. Seminars

10. Lab Cleanup!!!

Wednesday, October 22^nd, 1997

Special note: the GI deadline for submitting papers is October 31^st, the deadline for the Implicit Surfaces Workshop is November 20^th, and the SIGGRAPH deadline is January 14^th.