Session 12

4:20-4:40 On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)

Richa Agarwala and Vineet Bafna, DIMACS, Rutgers University; Martin Farach, Rutgers University; Babu Narayanan, DIMACS, Rutgers University; Mike Paterson, University of Warwick, United Kingdom; and Mikkel Thorup, University of Copenhagen, Denmark

4:45-5:05 Fast String Searching in Secondary Storage: Theoretical Developments and Experimental Results

Paolo Ferragina, Universit… di Pisa, Italy; and Roberto Grossi, Universit… di Firenze, Italy

5:10-5:30 Efficient Suffix Trees on Secondary Storage

David R. Clark and J. Ian Munro, University of Waterloo, Canada

Registration | Hotel Information | Transportation | Author Index