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

Straight-line drawings of outerplanar graphs in area

โœ Scribed by Fabrizio Frati


Book ID
116374028
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
367 KB
Volume
45
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


3D straight-line grid drawing of 4-color
โœ Tiziana Calamoneri; Andrea Sterbini ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 438 KB

In this paper we contribute to the understanding of the geometric properties of 3D drawings. Namely, we show how to make a 3D straight-line grid drawing of 4-colorable graphs in 0( n\*) volume. Moreover, we prove that each bipartite graph needs at least a( n3/\*) volume. @