Algorithmica, Volume 30, 2001

Volume 30, Number 1, 2001

• David Fernández-Baca:
  On Nonlinear Parametric Search. 1-11
  Electronic Edition (Springer LINK) BibTeX
• Tak Wah Lam, Fung Ling Yue:
  Optimal Edge Ranking of Trees in Linear Time. 12-33
  Electronic Edition (Springer LINK) BibTeX
• Amir M. Ben-Amram, Zvi Galil:
  A Generalization of a Lower Bound Technique due to Fredman and Saks. 34-66
  Electronic Edition (Springer LINK) BibTeX
• Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec:
  Circular Separability of Polygons. 67-82
  Electronic Edition (Springer LINK) BibTeX
• Daniel J. Rosenkrantz, Lin Yu, S. S. Ravi:
  Efficient Construction of Minimum Makespan Schedules for Tasks with a Fixed Number of Distinct Execution Times. 83-100
  Electronic Edition (Springer LINK) BibTeX
• Ran El-Yaniv, Amos Fiat, Richard M. Karp, G. Turpin:
  Optimal Search and One-Way Trading Online Algorithms. 101-139
  Electronic Edition (Springer LINK) BibTeX

Volume 30 Number 2, 2001

• Marc J. van Kreveld:
  Guest Editor's Foreword. 141-143
  Electronic Edition (Springer LINK) BibTeX
• Christopher M. Gold, Jack Snoeyink:
  A One-Step Crust and Skeleton Extraction Algorithm. 144-163
  Electronic Edition (Springer LINK) BibTeX
• Arnon Amir, Alon Efrat, Piotr Indyk, Hanan Samet:
  Efficient Regular Data Structures and Algorithms for Dilation, Location, and Proximity Problems. 164-187
  Electronic Edition (Springer LINK) BibTeX
• Dimitris Papadias, Nikos Mamoulis, Yannis Theodoridis:
  Constraint-Based Processing of Multiway Spatial Joins. 188-215
  Electronic Edition (Springer LINK) BibTeX
• Vladimir Estivill-Castro, Michael E. Houle:
  Robust Distance-Based Clustering with Applications to Spatial Data Mining. 216-242
  Electronic Edition (Springer LINK) BibTeX
• James J. Little, Ping Shi:
  Structural Lines, TINs, and DEMs. 243-263
  Electronic Edition (Springer LINK) BibTeX
• William S. Evans, David G. Kirkpatrick, G. Townsend:
  Right-Triangulated Irregular Networks. 264-286
  Electronic Edition (Springer LINK) BibTeX
• M. Lonergan, Cliff B. Jones:
  An Iterative Displacement Method for Conflict Resolution in Map Generalization. 287-301
  Electronic Edition (Springer LINK) BibTeX
• William A. Mackaness, Ross S. Purves:
  Automated Displacement for Large Numbers of Discrete Map Objects. 302-311
  Electronic Edition (Springer LINK) BibTeX
• N. Regnauld:
  Contextual Building Typification in Automated Map Generalization. 312-333
  Electronic Edition (Springer LINK) BibTeX
• Frank Wagner, Alexander Wolff, Vikas Kapoor, Tycho Strijk:
  Three Rules Suffice for Good Label Placement. 334-349
  Electronic Edition (Springer LINK) BibTeX

Volume 30 Number 3, 2001

• Klaus Jansen, José D. P. Rolim:
  Guest Editors' Introduction. 351-352
  Electronic Edition (Springer LINK) BibTeX
• Joseph Cheriyan, Tibor Jordán, Zeev Nutov:
  On Rooted Node-Connectivity Problems. 353-375
  Electronic Edition (Springer LINK) BibTeX
• Prasad Tetali, Santosh Vempala:
  Random Sampling of Euler Tours. 376-385
  Electronic Edition (Springer LINK) BibTeX
• Marek Karpinski:
  Polynomial Time Approximation Schemes for Some Dense Instances of NP-Hard Optimization Problems. 386-397
  Electronic Edition (Springer LINK) BibTeX
• Maxim Sviridenko:
  Best Possible Approximation Algorithm for MAX SAT with Cardinality Constraint. 398-405
  Electronic Edition (Springer LINK) BibTeX
• V. Kumar:
  An Approximation Algorithm for Circular Arc Colouring. 406-417
  Electronic Edition (Springer LINK) BibTeX
• Michael E. Saks, Shiyu Zhou:
  Sample Spaces with Small Bias on Neighborhoods and Error-Correcting Communication Protocols. 418-431
  Electronic Edition (Springer LINK) BibTeX
• Guy Kortsarz:
  On the Hardness of Approximating Spanners. 432-450
  Electronic Edition (Springer LINK) BibTeX
• Christoph Baur, Sándor P. Fekete:
  Approximation of Geometric Dispersion Problems. 451-470
  Electronic Edition (Springer LINK) BibTeX

Volume 30 Number 4, 2001

• Giuseppe F. Italiano:
  Guest Editor's Introduction. 471-472
  Electronic Edition (Springer LINK) BibTeX
• Gonzalo Navarro, Ricardo A. Baeza-Yates:
  Improving an Algorithm for Approximate Pattern Matching. 473-502
  Electronic Edition (Springer LINK) BibTeX
• Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook:
  An Approximate Determinization Algorithm for Weighted Finite-State Automata. 503-526
  Electronic Edition (Springer LINK) BibTeX
• Mark Lanthier, Anil Maheshwari, Jörg-Rüdiger Sack:
  Approximating Shortest Paths on Weighted Polyhedral Surfaces. 527-562
  Electronic Edition (Springer LINK) BibTeX
• Martin Held:
  FIST: Fast Industrial-Strength Triangulation of Polygons. 563-596
  Electronic Edition (Springer LINK) BibTeX
• Thomas Christof, Gerhard Reinelt:
  Algorithmic Aspects of Using Small Instance Relaxations in Parallel Branch-and-Cut. 597-629
  Electronic Edition (Springer LINK) BibTeX
• B. de Jager, J. Banens:
  VISOR: Vast Independence System Optimization Routine. 630-644
  Electronic Edition (Springer LINK) BibTeX
• Myungho Lee, Wenheng Liu, Viktor K. Prasanna:
  Parallel Implementation of a Class of Adaptive Signal Processing Applications. 645-684
  Electronic Edition (Springer LINK) BibTeX
• Bruno Codenotti, Mauro Leoncini, Franco P. Preparata:
  The Role of Arithmetic in Fast Parallel Matrix Inversion. 685-707
  Electronic Edition (Springer LINK) BibTeX
• Victor Y. Pan, Yanqiang Yu:
  Certification of Numerical Computation of the Sign of the Determinant of a Matrix. 708-724
  Electronic Edition (Springer LINK) BibTeX