Volume 16,
Number 1,
July 1996
Special Issue on Graph Drawing
- Giuseppe Di Battista, Roberto Tamassia:
Guest Editors' Introduction to the Special Issue on Graph Drwaing.
1-3 BibTeX
- Goos Kant:
Drawing Planar Graphs Using the Canonical Ordering.
4-32 BibTeX
- Michael Jünger, Petra Mutzel:
Maximum Planar Subgraphs and Nice Embeddings: Practical Layout Tools.
33-59 BibTeX
- Peter Eades, Sue Whitesides:
The Realization Problem for Euclidean Minimum Spanning Trees in NP-Hard.
60-82 BibTeX
- Prosenjit Bose, William Lenhart, Giuseppe Liotta:
Characterizing Proximity Trees.
83-110 BibTeX
- János Pach, Farhad Shahrokhi, Mario Szegedy:
Applications of the Crossing Number.
111-117 BibTeX
- Farhad Shahrokhi, László A. Székely, Ondrej Sýkora, Imrich Vrto:
Drawings of Graphs on Surfaces with Few Crossings.
118-131 BibTeX
Volume 16,
Number 2,
August 1996
Volume 16,
Number 3,
September 1996
Volume 16,
Number 4/5,
October/November 1996
Special Issue Randomized and Derandomized Algorithms
- Michael Luby:
Introduction to Special Issue on Randomized and Derandomized Algorithms.
359-366 BibTeX
- David Zuckerman:
Simulating BPP Using a General Weak Random Source.
367-391 BibTeX
- Mark Jerrum, Umesh V. Vazirani:
A Mildly Exponential Approximation Algorithm for the Permanent.
392-401 BibTeX
- Milena Mihail, Peter Winkler:
On the Number of Eulerian Orientations of a Graph.
402-414 BibTeX
- Michael Luby, Boban Velickovic:
On Deterministic Approximation of DNF.
415-433 BibTeX
- Noga Alon, Moni Naor:
Derandomization, Witnesses for Boolean Matrix Multiplication and Construction of Perfect Hash Functions.
434-449 BibTeX
- Ketan Mulmuley:
Randomized Geometric Algorithms and Pseudorandom Generators.
450-463 BibTeX
- Raimund Seidel, Cecilia R. Aragon:
Randomized Search Trees.
464-497 BibTeX
- Jirí Matousek, Micha Sharir, Emo Welzl:
A Subexponential Bound for Linear Programming.
498-516 BibTeX
- Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide:
Efficient PRAM Simulation on a Distributed Memory Machine.
517-542 BibTeX
- Helmut Alt, Leonidas J. Guibas, Kurt Mehlhorn, Richard M. Karp, Avi Wigderson:
A Method for Obtaining Randomized Algorithms with Small Tail Probabilities.
543-547 BibTeX
Volume 16,
Number 6,
December 1996
Copyright © Sat May 16 23:50:08 2009
by Michael Ley (ley@uni-trier.de)
