Journal: Algorithmica

Volume 47, Issue 4

365 -- 0János Pach, Farhad Shahrokhi. Guest Editors Foreword
367 -- 378Greg Aloupis, Prosenjit Bose, Pat Morin. Reconfiguring Triangulations with Edge Flips and Point Moves
379 -- 397Reid Andersen, Fan R. K. Chung, Linyuan Lu. No-Three-in-Line-in-3D
397 -- 0Reid Andersen, Fan R. K. Chung, Linyuan Lu. Drawing Power Law Graphs Using a Local/Global Decomposition
399 -- 420Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah. Convex Drawings of 3-Connected Plane Graphs
421 -- 438Robert B. Ellis, Jeremy L. Martin, Catherine H. Yan. Random Geometric Graph Diameter in the Unit Ball
439 -- 452David Eppstein, Michael T. Goodrich, Jeremy Yu Meng. Confluent Layered Drawings
453 -- 463Hubert de Fraysseix, Patrice Ossona de Mendez. Representations by Contact and Intersection of Segments
465 -- 479Peter Hui, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic. Train Tracks and Confluent Drawings
481 -- 488Attila Pór, David R. Wood. No-Three-in-Line-in-3D

Volume 47, Issue 3

215 -- 0Alessandro Panconesi. Foreword
217 -- 238Udo Adamy, Christoph Ambühl, R. Sai Anand, Thomas Erlebach. Call Control in Rings
239 -- 252Susanne Albers, Rob van Stee. A Study of Integrated Document and Connection Caching in the WWW
253 -- 268Nir Avrahami, Yossi Azar. Minimizing Total Flow Time and Total Completion Time with Immediate Dispatching
269 -- 298Thomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer. An Algorithmic View on OVSF Code Assignment
299 -- 321Alexander Hall, Katharina Langkau, Martin Skutella. An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times
323 -- 342Klaus Jansen, Guochuan Zhang. Maximizing the Total Profit of Rectangles Packed into a Rectangle
343 -- 364Joseph Naor, Hadas Shachnai, Tami Tamir. Real-Time Scheduling with a Budget

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

Volume 47, Issue 1

1 -- 25Lars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter. External-Memory Algorithms for Processing Line Segments in Geographic Information Systems
27 -- 51Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Van Bang Le, Ryuhei Uehara. Tree Spanners for Bipartite Graphs and Probe Interval Graphs
53 -- 78Amit Chakrabarti, Chandra Chekuri, Anupam Gupta, Amit Kumar. Approximation Algorithms for the Unsplittable Flow Problem
79 -- 96Subhash Suri, Csaba D. Tóth, Yunhong Zhou. Selfish Load Balancing and Atomic Congestion Games
97 -- 117Leszek Gasieniec, Aris Pagourtzis, Igor Potapov, Tomasz Radzik. Deterministic Communication in Radio Networks with Large Labels