@InProceedings{acar+:traces,
  author = 	 {Umut Acar and Guy E. Blelloch and Robert Harper and Jorge Vittes and Shan-Leung Maverick Woo},
  title = 	 {Dynamizing Static Algorithms, With Applications to Dynamic Trees and History Independence},
  booktitle = 	 {{ACM}-{SIAM} Symposium on Discrete Algorithms (SODA04)},
  pages =	 {?--?},
  year =	 2004,
  address =	 {New Orleans, LA},
  month =	 {January},
  organization = {ACM},
  note =	 {(To appear)}
}