Journal: Algorithmica

Volume 41, Issue 4

233 -- 244Paz Carmi, Shlomi Dolev, Sariel Har-Peled, Matthew J. Katz, Michael Segal. Geographic Quorum System Approximations
245 -- 267Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos. Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors
269 -- 287Sorina Dumitrescu, Xiaolin Wu. Optimal Two-Description Scalar Quantizer Design
289 -- 308Carsten Gutwenger, Petra Mutzel, René Weiskircher. Inserting an Edge into a Planar Graph
309 -- 341Yi-Jen Chiang. New Approximation Results for the Maximum Scatter TSP