Queue Layout of Planar 3−Tree
Digvijay Pandey, N. R. Aravind · Research Archive of Indian Institute of Technology Hyderabad (Indian Institute of Technology Hyderabad) · 2019
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.