A monotone drawing of a graph G is a straight-line drawing of G such that every pair of vertices is connected by a path that is monotone with respect to some direction. Trees, as a special class of graphs, have been the focus of several papers and, recently, He and He  showed how to produce a monotone drawing of an arbitrary n-vertex tree that is contained in a 12n \times 12n grid.  In this paper, we present a simple algorithm that constructs for each arbitrary tree a monotone drawing on a grid of size at most n \times n \left\lfloor {4} }\left(\right)\right\rfloor \left\lfloor {4} }\left(\right)\right\rfloor .
A monotone drawing of a graph G is a straight-line drawing of G such that every pair of vertices is connected by a path that is monotone with respect to some direction. Trees, as a special class of graphs, have been the focus of several papers and, recently, He and He ~\mbox{%DIFAUXCMD mt:4 showed how to produce a monotone drawing of an arbitrary n-vertex tree that is contained in a 12n \times 12n grid. All monotone tree drawing algorithms that have appeared in the literature consider rooted ordered trees and they draw them so that (i) the root of the tree is drawn at the origin of the drawing, (ii) the drawing is confined in the first quadrant, and (iii) the ordering/embedding of the tree is respected. In this paper, we provide a simple algorithm that has the exact same characteristics and, given an n-vertex rooted tree T, it outputs a monotone drawing of T that fits on a n \times n grid. For unrooted ordered trees, we present an algorithms that produces monotone drawings that respect the ordering and fit in an (n+1) \times (\frac{n size at most \left\lfloor \frac{3{4} }\left(n+2\right)\right\rfloor \times\left\lfloor \frac{3{4} }\left(n+2\right)\right\rfloor .
A
~\mbox{%DIFAUXCMD mt:4
A
All monotone tree drawing algorithms that have appeared in the literature consider rooted ordered trees and they draw them so that (i) the root of the tree is drawn at the origin of the drawing, (ii) the drawing is confined in the first quadrant, and (iii) the ordering/embedding of the tree is respected.
R
present
provide
R
constructs for each arbitrary tree
has the exact same characteristics and, given an n-vertex rooted tree T, it outputs
R
on a grid of
of T that fits on a n \times n grid. For unrooted ordered trees, we present an algorithms that produces monotone drawings that respect the ordering and fit in an (n+1) \times (\frac{n
D
n \times n
A
\frac{3
A
n+2
A
\times
A
\frac{3
A
n+2