Drawing Free Trees on 2D Grids Which are Bounded by Simple Polygons

Author

Department of Computer Engineering and IT,Amirkabir University of Technology

Abstract

In this paper, a polyline grid drawing of free trees on two dimensional grids, bounded by simple polygons, is investigated. To the authors' knowledge, this is the first attempt made to develop algorithms for drawing graphs on two dimensional grids bounded by simple polygons.