Monday, January 18

Session 30
Discrete Geometry and Topology

4:30 PM-5:50 PM
Room: Mencken
Chair: Dana Randall, Georgia Institute of Technology

4:30-4:47 A Lower Bound for Heilbronn's Triangle Problem in d Dimensions

Gill Barequet, Johns Hopkins University, and Technion-Israel Institute of Technology, Haifa, Israel

4:50-5:07 Computing Morse Functions on Triangulated Manifolds

Ulrike Axen, Washington State University

5:10-5:27 Polygon-Containment and Translational Min-Hausdorff-Distance between Segment Sets are 3sum-Hard

Gill Barequet, Johns Hopkins University, and Technion-Israel Institute of Technology, Haifa, Israel; and Sariel Har-Peled, Tel-Aviv University, Israel

5:30-5:47 An Algorithm to Symbolically Describe Flows on Surfaces

Luis-Miguel Lopez, Université Marne-La-Vallee, Noisy-le-Grand, France; and Philippe Narbel, Université Bordeaux I, Talence, France

SODA'99 Home

Program

Program Updates

Author Index

Hotel

Transportation

Registration

TJF, 9/12/98, MMD, 11/17/98