Session 14 Trees and Triangulations

4:10 PM-5:30 PM
Room: Mencken
Chair: Derek Corneil, University of Toronto, Canada

4:10-4:27 The Full Degree Spanning Tree Problem: Randeep Bhatia, Samir Khuller, Robert Pless, and Yoram J. Sussmann, University of Maryland, College Park
4:30-4:47 Finding a Spanning Tree with Many Leaves: Roberto Solis-Oba, Max-Planck Institut für Informatik, Saarbrücken, Germany
4:50-5:07 A Wide-Range Efficient Algorithm for Minimal Triangulation: Anne Berry, LIRMM, Montpellier, France
5:10-5:27 Fully Dynamic Algorithms for Chordal Graphs: Louis Ibarra, University of Victoria, Canada

tjf, 9/12/98, MMD, 10/13/98