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

Drawing trees in a streaming model

โœ Scribed by Carla Binucci; Ulrik Brandes; Giuseppe Di Battista; Walter Didimo; Marco Gaertler; Pietro Palladino; Maurizio Patrignani; Antonios Symvonis; Katharina Zweig

Book ID
113663341
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
206 KB
Volume
112
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Drawing Contour Trees in the Plane
Drawing Contour Trees in the Plane
โœ Heine, C.; Schneider, D.; Carr, H.; Scheuermann, G. ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› IEEE ๐ŸŒ English โš– 1021 KB
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