Volume 11,
Number 1,
January 1994
On-Line Algorithms
- Prabhakar Raghavan:
Guest Editor's Foreword: Special Issue on On-Line Algorithms.
1 BibTeX
- Shai Ben-David, Allan Borodin, Richard M. Karp, Gábor Tardos, Avi Wigderson:
On the Power of Randomization in On-Line Algorithms.
2-14 BibTeX
- Nick Reingold, Jeffery Westbrook, Daniel Dominic Sleator:
Randomized Competitive Algorithms for the List Update Problem.
15-32 BibTeX
- Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan:
On-Line Algorithms for Locating Checkpoints.
33-52 BibTeX
- Sandy Irani:
Coloring Inductive Graphs On-Line.
53-72 BibTeX
- Shai Ben-David, Allan Borodin:
A New Measure for the Study of On-Line Algorithms.
73-91 BibTeX
Volume 11,
Number 2,
February 1994
Volume 11,
Number 3,
March 1994
Network Flow Algorithms
Volume 11,
Number 4,
April 1994
- Heather Booth, Jeffery Westbrook:
A Linear Algorithm for Analysis of Minimum Spanning and Shortest-Path Trees of Planar Graphs.
341-352 BibTeX
- Levent Tunçel:
On the Complexity of Preflow-Push Algorithms for Maximum-Flow Problems.
353-359 BibTeX
- Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman:
Visibility with a Moving Point of View.
360-378 BibTeX
- Peter Eades, Nicholas C. Wormald:
Edge Crossings in Drawings of Bipartite Graphs.
379-403 BibTeX
- Peter Epstein, J. Kavanagh, A. Knight, J. May, T. Nguyen, Jörg-Rüdiger Sack:
A Workbench for Computational Geometry.
404-428 BibTeX
Volume 11,
Number 5,
May 1994
Volume 11,
Number 6,
June 1994
Copyright © Sat May 16 23:50:08 2009
by Michael Ley (ley@uni-trier.de)