3rd CGC Workshop on Computational Geometry
Roberto Tamassia
rt at cs.brown.edu
Tue Sep 22 16:17:39 PDT 1998
-------------- next part --------------
3rd CGC Workshop on
Computational Geometry
October 11-12, 1998
Brown University, Providence, RI
http://www.cs.brown.edu/cgc/cgc98/
Sponsored by
The Center for Geometric Computing
and
The Department of Computer Science, Brown University
We are pleased to announce the third annual fall Workshop on
Computational Geometry, sponsored by the Center for Geometric
Computing, continuing a tradition established by the Mathematical
Sciences Institute at SUNY-Stony Brook. The Center for Geometric
Computing is a collaborative center of Brown, Duke, and Johns Hopkins
Universities, and is funded by the U.S. Army Research Office.
NEW!
* preliminary program
* registration information
* hotel information
* local information (see http://www.cs.brown.edu/cgc/cgc98/)
Scope and Format
----------------
The aim of this workshop is to bring together researchers from
academia, industry, and the Army to stimulate collaboration on
problems of common interest arising in geometric computations. Topics
to be covered include, but are not limited to
* Algorithmic methods in geometry * Experimental studies
* I/O-scalable geometric algorithms * Geometric data structures
* Animation of geometric algorithms * Implementation issues
* Computer graphics * Robustness
* Solid modeling * Computer vision
* Geographic information systems * Robotics
* Computational metrology * Computer-aided design
* Graph drawing * Mesh generation
Following the tradition of the previous MSI and CGC Workshops on
Computational Geometry, the format of the workshop will be informal,
extending over 2 days, with several breaks scheduled for discussions.
Registration
------------
Registration will be on-site, but please send mail to cgc at cs.brown.edu
as soon as possible to indicate if you are coming. There will be a
nominal registration fee of $35, which includes the abstract booklet,
coffee breaks, lunches, and a reception. Credit cards cannot be
accepted.
Invited speakers
----------------
* Jadgish Chandra (U.S. Army Research Laboratory)
* John Hughes (Brown University)
* Joe Marks (Mitsubishi Electrical Research Laboratories)
* Chee Yap (New York University)
Program Committee
-----------------
* Pankaj K. Agarwal * Joseph S. B. Mitchell
* Lars Arge * Franco P. Preparata
* Michael T. Goodrich * Roberto Tamassia
* S. Rao Kosaraju * Jeffrey S. Vitter
Accommodations
-------------
Hotel space is very tight in Providence, so make your reservations as
soon as possible. Rooms have been reserved at the following places:
Brown Guest Rooms. 401-863-7500. Hotel-style rooms conveniently
located on the Brown campus, within walking distance from the
conference site. One or two people: $85 (few rooms available) Mention
the "CGC Workshop" when making reservations.
Providence Biltmore. Kennedy Plaza, Providence, RI 02903;
401-421-0700 or 1-800-294-7709 (phone), 401-455-3050 (fax). One
person, one double bed: $120, $20 additional for second person (20
rooms) Mention the "CGC Workshop" and ask for the Brown University
rate when making reservations.
Additional local hotels may have discounted rates:
Marriott. Charles & Orms, Providence, RI; 401-272-2400
or 1-800-228-9290.
Holiday Inn. 21 Atwells Ave. (exit 21 off I-95),
Providence, RI; 401-831-3900.
Days Inn. 200 India St. (exit 3 off I-195), 401-272-5577.
The rate for Saturday night should be lower than that for Sunday night.
Additional local information (transportation, weather, restaurants,
etc) can be found at our web site (http://www.cs.brown.edu/cgc/cgc98/).
Further questions can be directed to cgc at cs.brown.edu.
Local Arrangements
------------------
* Mary Andrade (maa at cs.brown.edu)
* Stina Bridgeman (ssb at cs.brown.edu)
* Vasiliki Chatzi (vc at cs.brown.edu)
For more information about the workshop, send mail to
cgc at cs.brown.edu. Further information will be posted to our web site
(http://www.cs.brown.edu/cgc/cgc98/) as soon as it is available.
Preliminary Program
--------------------
Sunday, October 11
--------------------
9:00 - 10:00 Invited Talk : Chee Yap
10:00 - 10:10 Short break
10:10 - 10:30 Kasturi R. Varadarajan.
A divide-and-conquer algorithm for min-cost perfect
matching in the plane.
10:30 - 10:50 Christian A. Duncan, Michael T. Goodrich and Stephen Kobourov.
Balanced Aspect Ratio Trees: An Introduction.
10:50 - 11:20 Coffee Break
11:20 - 11:40 Jack Snoeyink.
Queries with Segments in Voronoi Diagrams.
11:40 - 12:00 Evanthia Papadopoulou and D.T. Lee.
L_infinity Voronoi diagrams and applications in VLSI
Layout and Manufacturing.
12:00 - 12:20 Waldir L. Roque and Howie Choset.
The Green Island Formation in Forest Fire Modeling
with Voronoi Diagrams.
12:20 - 1:30 Lunch
1:30 - 2:30 Invited Talk : Joe Marks
Through Computational Geometry and Optimization.
2:30 - 2:40 Short break
2:40 - 3:00 Ulrike Axen.
Computer Morse Functions on Triangulated Manifolds.
3:00 - 3:20 Vasiliki Chatzi.
Finding Basis Functions for Pyramidal Finite Elements.
3:20 - 3:50 Coffee Break
3:50 - 4:10 Jean-Daniel Boissonnat and Franco P. Preparata.
Robust plane sweep for intersecting segments.
4:10 - 4:30 Nina Amenta, Marshall Bern, David Eppstein and Shang-Hua Teng.
Regression Depth and Center Points.
4:30 - 4:50 Rex A. Dwyer.
Voronoi Diagrams on Random Moving Points.
4:50 - 6:00 Reception
Monday, October 12
--------------------
9:00 - 10:00 Invited Talk : Jadgish Chandra
10:00 - 10:10 Short break
10:10 - 10:30 Yi-Jen Chiang and Claudio T. Silva.
External Memory Techniques for Isosurface Extraction
in Scientific Visualization.
10:30 - 10:50 Subodh Kumar.
Incremental PSLG Triangulation for Surface Rendering.
10:50 - 11:20 Coffee Break
11:20 - 11:40 Christian A. Duncan, Michael T. Goodrich and
Stephen G. Kobourov.
Balanced Aspect Ration Trees and Their Use for Drawing
Very Large Graphs.
11:40 - 12:00 Stina Bridgeman, Giuseppe Di Battista, Walter Didimo,
Giuseppe Liotta, Roberto Tamassia and Luca Vismara.
Optimal Compaction of Orthogonal Representations.
12:00 - 12:20 Ashim Garg.
Interactive Graph Drawing Algorithms.
12:20 - 1:30 Lunch
1:30 - 2:30 Invited Talk : John Hughes
2:30 - 2:40 Short break
2:40 - 3:00 Jeff Erickson, Leonidas J. Guibas, Jorge Stolfi and Li Zhang.
Separation-Sensitive Collision Detection for Convex Objects.
3:00 - 3:20 Julien Basch, Jeff Erickson, Leonidas J. Guibas,
John Hershberger and Li Zhang.
Kinetic Collision Detection Between Two Simple Polygons.
3:20 - 3:40 Erik D. Demaine, Martin L. Demaine and Joseph S. B. Mitchell.
Folding any Silhouette from a Strip.
3:40 - 4:10 Coffee Break
4:10 - 4:30 Ala Eddine Barouni and Nejib Zaguia.
Drawing Algorithms for Telecommunication Networks.
4:30 - 4:50 Cao An Wang and Bo Ting Yang.
On Non Proximity-Drawbility of Maximal Planar Graphs.
4:50 - 5:10 Fujio Yamaguchi.
What is the Real Role of a Division Operation in a
Computer-Aided Geometric Design System?
-----------------------------------------------------------
More information about the Compgeom-announce
mailing list