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
TJF, 9/12/98, MMD, 11/17/98