Journal: Algorithmica

Volume 38, Issue 4

513 -- 528Xiaotie Deng, Haodi Feng, Pixing Zhang, Yuzhong Zhang, Hong Zhu. Minimizing Mean Completion Time in a Batch Processing System
529 -- 537Mao-cheng Cai, Xiaotie Deng, Lusheng Wang. Minimum k Arborescences with Bandwidth Constraints
539 -- 576Zhi-Zhong Chen, Xin He. Disk Embeddings of Planar Graphs
577 -- 589Michael J. Spriggs, J. Mark Keil, Sergei Bespamyatnikh, Michael Segal, Jack Snoeyink. Computing a (1+epsilon)-Approximate Geometric Minimum-Diameter Spanning Tree
591 -- 596Frédéric Chazal, Véronique Maume-Deschamps, Brigitte Vallée. Erratum to Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes
597 -- 608Rajiv Gandhi, Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan. Algorithms for Minimizing Response Time in Broadcast Scheduling

Volume 38, Issue 3

415 -- 416Klaus Jansen, Samir Khuller. Guest Editors Introduction
417 -- 431Refael Hassin, R. Ravi, F. Sibel Salman. Approximation Algorithms for a Capacitated Network Design Problem
433 -- 439Kamal Jain, Vijay V. Vazirani. An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem
441 -- 449Jochen Könemann, Goran Konjevod, Ojas Parekh, Amitabh Sinha. Improved Approximations for Tour and Tree Covers
451 -- 469Venkatesan Guruswami. Inapproximability Results for Set Splitting and Satisfiability Problems with No Mixed Clauses
471 -- 500Martin E. Dyer, Leslie Ann Goldberg, Catherine S. Greenhill, Mark Jerrum. The Relative Complexity of Approximate Counting Problems
501 -- 511Sándor P. Fekete, Henk Meijer. Maximum Dispersion and Geometric Maximum Weight Cliques

Volume 38, Issue 2

269 -- 270Tadao Takaoka. Foreword
271 -- 297Xiao Zhou, Takao Nishizeki. Multicolorings of Series-Parallel Graphs
299 -- 316Danny Z. Chen, Xiaodong Wu. Efficient Algorithms for k-Terminal Cuts on Planar Graphs
317 -- 339David Bremner, Ferran Hurtado, Suneeta Ramaswami, Vera Sacristan. Small Strictly Convex Quadrilateral Meshes of Point Sets
341 -- 362Sheung-Hung Poon, Chan-Su Shin, Tycho Strijk, Takeaki Uno, Alexander Wolff. Labeling Points with Weights
363 -- 376Rudolf Fleischer, Hisashi Koga. Balanced Scheduling toward Loss-Free Packet Queuing and Delay Fairness
377 -- 395Gerth Stølting Brodal, Rolf Fagerberg, Christian N. S. Pedersen. Computing the Quartet Distance between Evolutionary Trees in Time O(n log n)
397 -- 413Xuemin Lin. Delay Optimization in Quorum Consensus

Volume 38, Issue 1

1 -- 4Remco C. Veltkamp. Shape Algorithmics
5 -- 23Ulrich Eckhardt, Helene Reiter. Polygonal Representations of Digital Sets
25 -- 43Isabelle Sivignon, Florent Dupont, Jean-Marc Chassery. Decomposition of a Three-Dimensional Discrete Object Surface into Discrete Plane Pieces
45 -- 58Helmut Alt, Christian Knauer, Carola Wenk. Comparison of Distance Measures for Planar Curves
59 -- 90Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian. Combinatorial and Experimental Methods for Approximate Point Pattern Matching
91 -- 113Bodo Rosenhahn, Christian Perwass, Gerald Sommer. Free-Form Pose Estimation by Using Twist Representations
115 -- 129L. Paul Chew, Klara Kedem. Finding the Consensus Shape for a Protein Family
131 -- 143Ovidiu Daescu. New Results on Path Approximation
145 -- 160Alon Efrat, Frank Hoffmann, Christian Knauer, Klaus Kriegel, Günter Rote, Carola Wenk. Covering with Ellipses
161 -- 177Prosenjit Bose, Pat Morin. Testing the Quality of Manufactured Disks and Balls
179 -- 200Tamal K. Dey, Wulue Zhao. Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee
201 -- 225Michael M. Kazhdan, Bernard Chazelle, David P. Dobkin, Thomas A. Funkhouser, Szymon Rusinkiewicz. A Reflective Symmetry Descriptor for 3D Models
227 -- 248Michela Mortara, Giuseppe Patanè, Michela Spagnuolo, Bianca Falcidieno, Jarek Rossignac. Blowing Bubbles for Multi-Scale Analysis and Decomposition of Triangle Meshes
249 -- 268Valerio Pascucci, Kree Cole-McLaughlin. Parallel Computation of the Topology of Level Sets