Journal: Algorithmica

Volume 44, Issue 4

281 -- 300Marcus Brazil, D. A. Thomas, J. F. Weng, Martin Zachariasen. Canonical Forms and Algorithms for Steiner Trees in Uniform Orientation Metrics
301 -- 323Ashish Goel, Adam Meyerson. Simultaneous Optimization via Approximate Majorization for Concave Profits or Convex Costs
325 -- 342Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong. Casting with Skewed Ejection Direction
343 -- 361Hajo Broersma, Fedor V. Fomin, Jan Kratochvíl, Gerhard J. Woeginger. Planar Graph Coloring Avoiding Monochromatic Subgraphs: Trees and Paths Make It Difficult
363 -- 381Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier. Error Compensation in Leaf Power Problems

Volume 44, Issue 3

183 -- 193Mark Huber. Exact Sampling from Perfect Matchings of Dense Regular Bipartite Graphs
195 -- 211Xujin Chen, Wenan Zang. An Efficient Algorithm for Finding Maximum Cycle Packings in Reducible Flow Graphs
213 -- 231Zeev Nutov. Approximating Rooted Connectivity Augmentation Problems
233 -- 255Therese C. Biedl, Torsten Thiele, David R. Wood. Three-Dimensional Orthogonal Graph Drawing with Optimal Volume
257 -- 280Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki. Augmenting a (k-1)-Vertex-Connected Multigraph l-Edge-Connected and k-Vertex-Connected Multigraph

Volume 44, Issue 2

101 -- 101Naoki Katoh. Foreword
103 -- 115Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama. Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve
117 -- 136Jae-Sook Cheong, Herman J. Haverkort, A. Frank van der Stappen. Computing All Immobilizing Grasps of a Simple Polygon with Few Contacts
137 -- 149Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein. The Geometric Dilation of Finite Point Sets
151 -- 165Anil Maheshwari, Michiel H. M. Smid. A Dynamic Dictionary for Priced Information with Application
167 -- 181Erik D. Demaine, Stefan Langerman, Joseph O Rourke. Geometric Restrictions on Producible Polygonal Protein Chains

Volume 44, Issue 1

1 -- 32Peter Eades, Qing-Wen Feng, Xuemin Lin, Hiroshi Nagamochi. Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs
33 -- 48Peter Damaschke. Multiple Spin-Block Decisions
49 -- 66Yossi Azar, Oded Regev. Combinatorial Algorithms for the Unsplittable Flow Problem
67 -- 100Seok-Hee Hong, Peter Eades. Drawing Planar Graphs Symmetrically, III: Oneconnected Planar Graphs