Journal: Algorithmica

Volume 43, Issue 3

147 -- 177Zhi-Zhong Chen, Mitsuharu Kouno. A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs
179 -- 194Nadav Efraty, Gad M. Landau. Sparse Normalized Local Alignment
195 -- 210Ho Kyung Kim, Leonidas J. Guibas, Sung Yong Shin. Efficient Collision Detection among Moving Spheres with Unknown Trajectories
211 -- 244Olgica Milenkovic, Kevin J. Compton. Average Case Analysis of Gosper s Algorithm for a Class of Urn Model Inputs