A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs Zhi-Zhong ChenMitsuharu Kouno OriginalPaper 07 February 2005 Pages: 147 - 177
Sparse Normalized Local Alignment Nadav EfratyGad M. Landau OriginalPaper 14 June 2005 Pages: 179 - 194
Efficient Collision Detection among Moving Spheres with Unknown Trajectories Ho Kyung KimLeonidas J. GuibasSung Yong Shin OriginalPaper 24 June 2005 Pages: 195 - 210
Average Case Analysis of Gosper’s Algorithm for a Class of Urn Model Inputs Olgica MilenkovicKevin J. Compton OriginalPaper 03 June 2005 Pages: 211 - 244