Algorithmica, Volume 44, 2006

Volume 44, Number 1, January 2006

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

Volume 44, Number 2, February 2006

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

Volume 44, Number 3, April 2006

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

Volume 44, Number 4, May 2006

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