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.

Volume 13, Issue 4 - Serial Number 4
Transactions on Computer Science & Engineering and Electrical Engineering (D)
October 2006
  • Receive Date: 03 February 2007
  • Revise Date: 21 December 2024
  • Accept Date: 30 December 2006