
AMS Sectional Meeting Program by Special Session
Current as of Tuesday, April 12, 2005 15:09:31
Program 
Deadlines 
Inquiries: meet@ams.org
1996 Fall Eastern Sectional Meeting
Lawrenceville, NJ, October 56, 1996
Meeting #914
Associate secretaries: Lesley M Sibner, AMS lsibner@duke.poly.edu
Special Session on Combinatorial and Computational Geometry

Saturday October 5, 1996, 8:30 a.m.10:50 a.m.
Special Session on Combinatorial and Computational Geometry, I
Room 221, Memorial Hall Organizers: William Steiger, Rutgers University, New Brunswick
Ileana Streinu, Smith College streinu@cs.smith.edu

8:30 a.m.
Approximating Shortest Paths on a Convex Polytope in Three Dimensions
Pankaj K. Agarwal*, Duke University
(91468202)

9:00 a.m.
DISCREPANCY THEORY AND COMPUTATIONAL GEOMETRY
Bernard Chazelle*, Princeton University
(91452332)

9:30 a.m.
Peter Piper placed a polygon on pickled points.
Matthew Dickerson*, Middlebury College
(91452315)

10:00 a.m.
On segment visibility graphs
Hazel J. Everett*,
Chinh T. Hoang,
Kyriakos Kilakos,
Marc Noy,
(91452211)

10:30 a.m.
Rounding 3d polyhedra
Steven J. Fortune*, Bell Laboratories
(91452297)

Saturday October 5, 1996, 2:30 p.m.5:50 p.m.
Special Session on Combinatorial and Computational Geometry, II
Room 221, Memorial Hall Organizers: William Steiger, Rutgers University, New Brunswick
Ileana Streinu, Smith College streinu@cs.smith.edu

2:30 p.m.
On the Lattice diameter of a convex body
Imre B\'ar\'any*, Mathematical Institute of the Hungarian Academy of Sciences
Zolt\'an F\"uredi, Dept. Mathematics, University of Illinois
(91452273)

3:00 p.m.
On the Independence Number of Minimum Distance Graphs
Gy\"orgy Csizmadia*, New York University, Courant Institute
(9145293)

3:30 p.m.
Random Weyl trees
Luc Devroye*, McGill University
(9146880)

4:00 p.m.
Finite and Infinite Families of Circles and Spheres
Herbert Edelsbrunner*,
(91452333)

4:30 p.m.
Lifting hyperplanes and the acuteness graph of a set of lines.
Boris Aronov, Polytechnic University
Jacob E. Goodman*, City College, CUNY
Richard Pollack, Courant Institute of Mathematical Sciences
(91452189)

5:00 p.m.
Random Triangulations
Luc Devroye, McGill University
Philippe Flajolet, INRIA  Rocquencourt
Ferran Hurtado, Universitat Politecnica de Catalunya
Marc Noy*, Universitat Politecnica de Catalunya
William Steiger, Rutgers University
(91452176)

5:30 p.m.
QuasiPlanar Graphs Have a Linear Number of Edges
Pankaj K. Agarwal, Duke University
Boris Aronov*, Polytechnic University
J\'anos Pach, Courant Institute of Mathematical Sciences
Richard Pollack, Courant Institute of Mathematical Sciences,
Micha Sharir, Tel Aviv University, Tel Aviv
(91452380)

Sunday October 6, 1996, 8:30 a.m.10:50 a.m.
Special Session on Combinatorial and Computational Geometry, III
Room 221, Memorial Hall Organizers: William Steiger, Rutgers University, New Brunswick
Ileana Streinu, Smith College streinu@cs.smith.edu

8:30 a.m.
A positive fraction Erd\H{o}sSzekeres theorem
Pavel Valtr*,
(91452335)

9:00 a.m.
Euclidean Ramsey Theory
G\'eza T\'oth*, Courant Institute, New York University
(9145281)

9:30 a.m.
A Family of Optimal Packings in Grassmannian Manifolds.
Peter W. Shor*, AT&T Research
N. J. A. Sloane, AT&T Research
(91451198)

10:00 a.m.
Computing roadmaps of semialgebraic sets on a variety.
Saugata Basu*,
Richard Pollack, Courant Institute, NYU
MarieFrancooise Roy,
(9141407)

10:30 a.m.
Some metric generalizations of Ramsey's theorem
Pach*, City College, CUNY, and Courant Institute, NYU.
(9145292)

Sunday October 6, 1996, 2:30 p.m.5:20 p.m.
Special Session on Combinatorial and Computational Geometry, IV
Room 221, Memorial Hall Organizers: William Steiger, Rutgers University, New Brunswick
Ileana Streinu, Smith College streinu@cs.smith.edu

2:30 p.m.
When Can a Polygon Fold to a Polytope?
Joseph O'Rourke*,
Anna Lubiw,
(91452334)

3:00 p.m.
On Removing Degeneracies in Computational Geometry
Francisco Gomez, Universidad Politecnica de Madrid
Suneeta Ramaswami, McGill University
Godfried Toussaint*, McGill University
(91468127)

3:30 p.m.
Efficient Exact Arithmetic for Computational Geometry
Christopher J. Van Wyk*, Drew University
(91468286)

4:00 p.m.
Lower Bound Techniques for Geometric Graph Representation
Sue H. Whitesides*, McGill University
(91468128)

4:30 p.m.
Online Algorithms for Compressing Digital Representations of Planar Curves
Gordon T. Wilfong*, Bell Laboratories
(9145288)

5:00 p.m.
Issues in Geometric Tolerancing and Metrology
Chee K. Yap*, Courant Institute, NYU
(91468235)
Inquiries: meet@ams.org

