From: skiena@cs.sunysb.edu (Steve Skiena)
Newsgroups: comp.theory
Subject: Stony Brook Computational Geometry Workshop
Date: 8 Oct 92 18:24:34 GMT
Organization: State University of New York, Stony Brook


%
%	Here is the program and revised announcement in LaTex
%	for the 1992 MSI Computational Geometry Workshop
%	to be held October 23-24 at Stony Brook.
%
%	Joe Mitchell and Steve Skiena
%
%=========================================================================
%
%
\documentstyle{article}
\pagestyle{empty}
\sloppy      
          
\marginparwidth 0pt
\oddsidemargin  0pt
\evensidemargin  0pt
\marginparsep 0pt
\topmargin   -0.6in  %0pt
\textwidth   6.5in
\textheight  9.0in
\renewcommand{\baselinestretch}{1.0}
\begin{document}
\parskip=4pt
\parindent=0pt

\begin{center}
{\Large\bf MSI Workshop on}

\vspace{0.5cm}
{\LARGE\bf COMPUTATIONAL GEOMETRY }
\end{center}

\vspace{0.2cm}

\begin{center}
{\Large\bf October 23--24, 1992 \\[0.2cm]
SUNY Stony Brook \\
Stony Brook, NY \\
}

\vspace{1.5cm}

{\bf Sponsored by the U.S. Army Research Office, and the\\ Mathematical
Sciences Institute, Stony Brook.}
\end{center}

\begin{center} 
{\bf Organizers:}
\end{center}

{\bf
\begin{tabular}{ll}

\hskip0.6in Joseph S. B. Mitchell & \hskip1.5in Steven S. Skiena\\
\hskip0.6in Applied Math & \hskip1.5in Computer Science \\
\hskip0.6in SUNY Stony Brook & \hskip1.5in SUNY Stony Brook\\
\hskip0.6in Stony Brook, NY 11794-3600 & \hskip1.5in Stony Brook, NY 11794-4400\\
\hskip0.6in (516) 632-8366 & \hskip1.5in (516) 632-9026/8470\\
\hskip0.6in FAX: (516) 632-8490 & \hskip1.5in FAX: (516) 632-8334\\
\hskip0.6in jsbm@ams.sunysb.edu & \hskip1.5in skiena@sbcs.sunysb.edu\\

\end{tabular}
}

\begin{center}

{\large\bf Conference Information}

\end{center}

{\bf Location:\ \ } The workshop will be held in room S-240 of the
Mathematics Tower at the State University of New York at Stony Brook.
There will be signs posted directing you to the workshop.  (For
flyers, we recommend the Islip/MacArthur airport.)  Airport limos from
JFK or LaGuardia cost about \$35 (each way) and will provide
door-to-door service, {\em but should be reserved in advance}.  (The
limo driver will need your flight info, etc, in order to arrange to
meet you at the airport.)  Limo companies include Spartan Limo ((516)
928-5454; prices are \$28 to \$32 from JFK or LaGuardia, \$18 to \$22
to/from Islip; they accept cash or check), Winston ((800) 424-7767;
prices are \$36 from JFK or LaGuardia, \$20 from Islip; they accept
cash, credit cards, and NY state checks), and Classic ((800) 666-4949;
prices are \$36 from JFK or LaGuardia, \$20 from Islip; they accept
cash and credit cards).  Limos offer substantial discounts for groups
of 2 or more.

Stony Brook can be reached from Penn Station, New York City, via the
Long Island Railroad (LIRR).  Make sure you are on "The Port Jefferson
Line".  Since it is not a direct line, be prepared to switch trains en
route.  The train takes about 1 hour and 50 minutes to get to Stony
Brook station.  The university, in particular, the Mathematics Tower, is
about a 10 minute walk from the Stony Brook train station (a campus
map is available upon request).  University shuttle buses are also
available.  To get to the Holiday Inn Express, you should get off at
the Stony Brook stop and take a cab.  If none are waiting call Lindy's
Taxi at 751-1300.

To get to SUNY Stony Brook by car from New York City (or anywhere
west), take the Long Island Expressway (LIE Route 495) east to exit
62; take Nicolls Road (Route 97) North.  Follow Nicolls Road for 8-11
miles (13-18 km).  Nicolls will cross Route 347 (at a traffic light,
where there will be green signs pointing to Port Jefferson to the
right and Nesconset to the left).

Nicolls Road is a wide, main road passing three entrances to SUNY
Stony Brook (after crossing Route 347, it goes for about 3 miles (5
km) until it ends at Route 25A).  Turn left into the second or third
entrance and follow signs to the workshop (ideally, request a campus
map in advance).  Your goal is to get to the Mathematics Tower --- any
parking lot nearby marked for ``Faculty/Staff'' should be OK, if you
have a parking sticker (if not, park, and come in to get a sticker).

The Holiday Inn Express can be reached by turning right off of Nicolls
Road onto Route 347 East.  The hotel will be on your right, after
about 1/2 mile (1 km).

Those of you traveling from New England might want to consider taking
the Port Jefferson/Bridgeport ferry or the Orient Point/New London
ferry.


\medskip
{\bf Parking:\ \ }
If you intend to have a car on campus (personal or rental), we need to
get a parking sticker for you.  Please send us the make, model, and
license plate of your personal car (or indicate that it will be a
rental), and we will either send you (time permitting) a parking pass
or will provide one immediately upon your arrival.  (Sending this
information by email or FAX would be ideal.)  A parking sticker will
permit you to park in almost any lot near the Math Tower.  If you
arrive without one, park as close as possible, and run in to the
Workshop Registration desk to receive a permit before you get
ticketed!  If worse comes to worse, you can park in the garage (what the
signs call ``Visitors Parking''), but they will charge you about~\$7.

\medskip
{\bf Accommodations:\ \ }
Participants who need overnight accommodations should make reservations
on their own, as early as possible.  Please let us know if we can
assist in any way.  

The least expensive hotel in the immediate area is the Holiday Inn
Express, located at 3131 Nessconset Highway (Route~347), 1/2 mile east
of the intersection with Nicolls Road (Route~97).  The Holiday Inn is
quite nice and newly opened last year.  It includes free HBO and a
nice continental breakfast.  The rooms are large, modern, and
comfortable.  When placing reservations, mention the Computational
Geometry Workshop at Stony Brook, in order to get the university rate.
Prices (until October~1) are \$65.00 for a single or double (third
person adds \$8); prices are higher after October~1.
%{\em We have a block of rooms held until October 1, after which rooms
%are available only on a first-come basis, at a slightly higher rate.} 
Phone: (516) 471-8000 (Use the local number rather than the 800
number, in order to get the discount rate).

A fancier place with lots of charm and atmosphere is the Three Village
Inn, at 150 Main Street in Stony Brook.  (Be careful --- there are
many ``Main Streets'' in the area!)  They have a full-service restaurant
and are located within easy walking distance to many shops and cafes.
Prices are \$79.00 for a single, \$85.00 for a double, if you mention
that you are with the Stony Brook conference.  Phone: (516) 751-0555.
Another fancy place is Danford's Inn, about 4 miles from campus, on the
waterfront in Port Jefferson.  Prices are \$100 for a single and
\$110 for a double.  Call (516) 928-5200.

Finally, there are two places off the beaten path which might
therefore more immune to the effects of Homecoming Weekend.
The Port Jefferson Motel charges \$49 for one bed and \$54 for two beds
and can be reached at (516) 473-2499.
The Smithtown Motor Lodge (Econolodge) charges
\$58.50 for a single and \$66.60 for a double and can be reached at
(516) 724-9000.

As with last year's workshop, we will try to arrange free accommodations for
any visiting graduate student (usually on a couch belonging to a local
graduate student).   If you are interested in this
service, inform the organizers as soon as possible.



\newpage

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%



\begin{center}
 
{\normalsize\bf Preliminary Program}

\end{center}
\parskip=4pt
\parindent=0pt

{\normalsize\bf Friday, October 23, 1992}

Coffee and donuts 8:30--9:00 am, Room S-240, Math Tower, SUNY Stony Brook.

\vskip 10pt

\begin{description}
\item[9:00]
{\it Solving closest-point problems by searching the Delaunay diagram.}
Matthew Dickerson {\sf Middlebury}

\item[9:15]
{\it Recent results in proximity problems.}
Scot Drysdale {\sf Dartmouth}

\item[9:30]
{\it Near-quadratic bounds for the $L_1$ Voronoi diagram of moving points.}
Paul Chew,
{\sf Cornell University}

\item[9:45]
{\it Differential topology as a tool for coping with degeneracies:
How to get reasonable triangulations of unreasonable data.}
Francis Sullivan,
{\sf Computing and Applied Mathematics Laboratory, NIST}

\item[10:00]
{\it Computational geometry and mesh generation.}
Marshall Bern, 
{\sf Xerox PARC}

\item[10:45] 
{\it Coffee Break.}

\item[11:15]
{\it Randomized data structures for the dynamic closest-pair problem.}
Michiel Smid,
{\sf Max-Planck-Institut f\"ur Informatik, Saarbr\"ucken}

\item[11:30]
{\it Geometric partitioning made easier, even in parallel.}
Mike Goodrich,
{\sf Johns Hopkins}

\item[11:45]
{\it On approximating convex hull in a floating point arithmetic.}
Jerzy W. Jaromczyk,
{\sf University of Kentucky}

\end{description}

{\bf Lunch Break 12:00--1:15 pm}  (Deli platter lunch will be provided)

\begin{description}

\item[1:15]
{\it Reducing complexity in model-based recognition systems.}
Gordon Wilfong,
{\sf AT\& T Bell Labs}

\item[2:00]
{\it Geometric invariants in computer vision.}
Daniel Huttenlocher,
{\sf Cornell University}
%with Jon Kleinberg

\item[2:45] 
{\it Coffee Break.}

\item[3:00]
{\it Open Problem Session.}

\item[3:45]
{\it On the separation problem.}
Christoph Hoffman,
{\sf Purdue University}

\item[4:30]
{\it Coffee Break.}

\item[4:45]
{\it Unary shape operations.}
Jeff Heisserman,
{\sf Boeing Computer Services}

\item[5:00]
{\it Three dimensional alpha shapes.}
Ernst M\"ucke,
{\sf University of Illinois at Urbana-Champaign}

\item[5:15]
{\it Filling gaps in the boundary of a polyhedron.}
Gil Barequet,
{\sf Tel-Aviv University}

\item[5:30]
{\it Constructing Voronoi diagrams of polyhedra using rounded arithmetic.}
Victor J. Milenkovic,
{\sf Harvard University}

\item[5:45]
{\it Approximate nearest neighbor searching.}
Sunil Arya,
{\sf University of Maryland}

\end{description}

{\bf  Dinner 6:00--8:00 pm} (small groups at local restaurants)

{\bf Reception 8:00 pm} (location TBA) 

\newpage

{\normalsize\bf Saturday, October 24, 1992}

Coffee and donuts 8:30--9:00 am, Room S-240, Math Tower, SUNY Stony Brook.

\vskip 10pt

\begin{description}

\item[9:00]
{\it A subexponential algorithm for abstract optimization problems.}
Bernd Gaertner,
{\sf Freie Universitaet Berlin}

\item[9:15]
{\it Finding a minimum weight $K$-link path in graphs with
Monge property and applications.}
Takeshi Tokuyama,
{\sf IBM Tokyo Research Laboratory and T. J. Watson Research Center}

\item[9:30]
{\it Computing a shortest $k$-link path in a polygon.}
Christine Piatko,
{\sf Cornell University}

\item[9:45]
{\it Drawing planar graphs using the $lmc$-ordering.}
Goos Kant, 
{\sf Utrecht}

\item[10:00]
{\it Visibility graphs.}
Joseph O'Rourke,
{\sf Smith College}

\item[10:45] 
{\it Coffee Break.}

\item[11:15]
{\it Complexity aspects of visibility graphs.}
Yaw-Ling Lin,
{\sf Stony Brook}

\item[11:30]
{\it Combinatorial complexity of signed discs.}
Chee Yap,
{\sf New York University}

\item[11:45]
{\it Derandomization and discrepancy theory.}
Bernard Chazelle,
{\sf Princeton University}

\end{description}

{\bf Lunch Break 12:30--1:15 pm} (Pizza lunch will be provided)

\begin{description}

\item[1:15]
{\it Software demonstrations.}

\item[2:00]
{\it The ultimate ray shooting algorithm?}
Subhash Suri,
{\sf Bellcore}

\item[2:15]
{\it The size of triangle intersection graphs associated with convex polygons.}
Charles H. Jones,
{\sf Washington State University}

\item[2:30]
{\it Exact algorithms for rectilinear Steiner minimal trees.}
Jeffrey Salowe,
{\sf University of Virginia}

\item[2:45]
{\it Geometric and computational aspects of injection molding.}
Prosenjit Bose,
{\sf McGill University}

\item[3:00]
{\it Generalized approximate algorithms for point set congruence.}
Paul J.\ Heffernan,
{\sf Memphis State University}

\item[3:15]
{\it Finding the maximum area axis-parallel rectangle in a simple polygon.}
Karen Daniels,
{\sf Harvard University}

\item[3:30]
{\it Coffee Break.}

\item[4:00]
{\it Metric spaces in computer vision.}
Karel Zikan,
{\sf Boeing Computer Services}

\item[4:15]
{\it Iterated function systems, fractals, and image compression.}
Rob Luenberger,
{\sf Stanford University}

\item[4:30]
{\it A general purpose compaction algorithm and its application.}
Zhenyu Li,
{\sf Harvard University}

\item[4:45]
{\it The window corner algorithm for planning geometrically feasible paths
among polyhedral constraints in $d$-dimensions.}
Sivaraj Krishnan,
{\sf RPI}

\item[5:00]
{\it Geometric libraries and pattern recognition.}
Jonathon Phillips,
{\sf Rutgers}

\item[5:15]
{\it Error free incremental computation of Voronoi diagrams in the plane.}
Gary Hyslop,
{\sf The University of Rhode Island}

\end{description}

\end{document}