๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

More on systolic line drawing

โœ Scribed by G.M Megson; D.J Evans

Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
253 KB
Volume
18
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Drawing a tree on parallel lines
Drawing a tree on parallel lines
โœ R. Hirabayashi; Y.T. Ikebe; K. Iwamura; T. Nakayama ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 336 KB

We consider a problem of drawing a tree on parallel lines. In this problem we are given a tree and an infinite number of parallel lines in the plane. The object is to draw the tree so that (i) each vertex is placed on one of the given parallel lines, (ii) no two edges intersect, and (iii) the 'heigh

More on randomized on-line algorithms fo
More on randomized on-line algorithms for caching
โœ Marek Chrobak; Elias Koutsoupias; John Noga ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 143 KB

We address the tradeo between the competitive ratio and the resources used by randomized on-line algorithms for caching. Two algorithms reported in the literature that achieve the optimal ratio H k require a lot of memory and perform extensive computation at each step. On the other hand, a very simp