Sciweavers

99
Voted
FODO
1989
Springer
268views Algorithms» more  FODO 1989»
15 years 4 months ago
The Path Length of Binary Trees
We further refine the bounds on the path length of binary trees of a given size by considering not only the size of a binary tree, but also its height and fringe thickness (the d...
Rolf Klein, Derick Wood
OA
1989
237views Algorithms» more  OA 1989»
15 years 4 months ago
Which Triangulations Approximate the Complete Graph?
nce Abstract) 1 GAUTAM DAS - University of Wisconsin DEBORAH JOSEPH - University of Wisconsin Chew and Dobkin et. al. have shown that the Delaunay triangulation and its variants ar...
Gautam Das, Deborah Joseph
FODO
1989
Springer
164views Algorithms» more  FODO 1989»
15 years 4 months ago
ITOSS: An Integrated Toolkit For Operating System Security
d Abstract) Michael Rabin Aiken Computation Laboratory Harvard University Cambridge, MA 02138 J. D. Tygar School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213...
Michael O. Rabin, J. D. Tygar
STOC
1989
ACM
117views Algorithms» more  STOC 1989»
15 years 4 months ago
On the Theory of Average Case Complexity
This paper takes the next step in developing the theory of average case complexity initiated by Leonid A Levin. Previous works Levin 84, Gurevich 87, Venkatesan and Levin 88] have...
Shai Ben-David, Benny Chor, Oded Goldreich, Michae...
64
Voted
COCO
1989
Springer
113views Algorithms» more  COCO 1989»
15 years 4 months ago
Boolean Functions, Invariance Groups and Parallel Complexity
Peter Clote
Algorithms
Top of PageReset Settings