GRAPH THEORETIC SOLUTION TO MULTIDIMENSIONAL OPTIMIZATION (A-TREE)

Conference: Creative Trends in Engineering and Technology
Author(s): Swaroopa V Dugani, Sunanda Dixit, Mahesh B V Year: 2016
Grenze ID: 02.CTET.2016.1.503_1 Page: 438-442

Abstract

Representation and traversal of rectangular area graphs is a problem well known in Electronic design\nAutomation (EDA).A new approach to the problem is to use Area trees or A-tree that have quadruple network of area\npointers that can be used to traverse area in any of the four planar directions. The work done in this research enumerates\nthe problems faced while performing basic operations on rectangular areas .We have implemented bisect, sort, merge\nand insert operations in A-tree.

<< BACK

CTET - 2016