Queue Layout of Planar 3−Tree

Pandey, Digvijay and Aravind, N R (2019) Queue Layout of Planar 3−Tree. Masters thesis, Indian institute of technology Hyderabad.


Download (1MB) | Preview


Graph drawing is essential for data representation. This thesis addresses various graph drawing techniques, their implementation, and enhancements. First, we discuss the 3D grid drawing techniques. The subsequent chapters address the Stack Layout and Queue layout of the graph. The application of Stack and Queue layout and its importance also discussed. Section 4, dedicated to outerplanar Graph. In this chapter, we have discussed how outerplanar Graphs are implemented and their queue and track layouts. The most important part of this thesis is chapter 5, in which the implementation of planar 3-Tree is given. An outerPlanar graph and Planar 3-Tree are internally related. The known upper bound of the queue number of planar 3-Tree is 7. We have implemented the queue layout of 2-Layer planar 3-Tree using two queues and then generalized this experiment for any arbitrary number of levels.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Item Type: Thesis (Masters)
Subjects: Computer science
Divisions: Department of Computer Science & Engineering
Depositing User: Team Library
Date Deposited: 12 Jul 2019 11:17
Last Modified: 12 Jul 2019 11:17
URI: http://raiith.iith.ac.in/id/eprint/5715
Publisher URL:
Related URLs:

    Actions (login required)

    View Item View Item
    Statistics for RAIITH ePrint 5715 Statistics for this ePrint Item