Journal: Algorithmica

Volume 47, Issue 2

119 -- 138Stavros D. Nikolopoulos, Leonidas Palios. Detecting Holes and Antiholes in Graphs
139 -- 158Frank van den Eijkhof, Hans Leo Bodlaender, Arie M. C. A. Koster. Safe Reduction Rules for Weighted Treewidth
159 -- 182Siu-Wing Cheng, Antoine Vigneron. Motorcycle Graphs and Straight Skeletons
183 -- 201Paz Carmi, Matthew J. Katz. Power Assignment in Radio Networks with Two Power Levels
203 -- 213Paolo D Alberto, Alexandru Nicolau. R-Kleene: A High-Performance Divide-and-Conquer Algorithm for the All-Pair Shortest Path for Densely Connected Networks