International Journal of Scientific and Research Publications

IJSRP, Volume 5, Issue 2, February 2015 Edition [ISSN 2250-3153]


Unit Rectangle Visibility Representation of Binary and Ternary Tree
      Mehnuma Tabassum Omar, Kamrun Naher, Monika Gope and Ummay Asma
Abstract: The Visibility Representations [1] of a graph has been promoted for research extensively because of their significance in algorithmic graph theory as well as in VLSI layout, algorithm animation, visual languages and CASE tools etc. [2][3]. Rectangle Visibility Graph (RVG) used in VLSI chip design represents the node of a graph as a rectangle in a plane. Unit Rectangle Visibility Graph (URVG) means a presentation where each node is represented as unit rectangle in the plane. So, Unit Rectangle Visibility graph is applied for fixed dimensions of gates and various circuit components in computer chip applications. In this research, binary tree and ternary tree have been characterized as URV representations which will not only enhance URVR (Unit Rectangle Visibility Representation) but also expected to reduce both cost and labor in the field of various graph applications. To achieve this, two novel algorithms for URVR of these trees have been proposed.

Reference this Research Paper (copy & paste below code):

Mehnuma Tabassum Omar, Kamrun Naher, Monika Gope and Ummay Asma (2018); Unit Rectangle Visibility Representation of Binary and Ternary Tree; Int J Sci Res Publ 5(2) (ISSN: 2250-3153). http://www.ijsrp.org/research-paper-0215.php?rp=P383697
©️ Copyright 2011-2022 IJSRP - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.