Corpus ID: 145817679

Quadtree Layout

  title={Quadtree Layout},
  author={S. Bhattacharya and Shekar Kirani and W. Tsai},
  • S. Bhattacharya, Shekar Kirani, W. Tsai
  • Published 2004
  • Quadtree data structure has been used in a number of applications. However, VLSI embedding of quadtree based parallel architecture using gr id model has not been studied. This paper studies VLSI embedding of quadtree using grid model. H-tree layout for binary tree is extended for trivial quadtree layout, followed by developing two layout strategies for rectangular grids. Then, two generic layout styles (standard layout and Xlayout) are proposed for higher order grids (e.g., hexagonal and… CONTINUE READING


    U0 Bound Binary Tree Layout
    • 1
    Embedding Ternary Trees in VLSI Arrays
    • 4
    Optimal VLSI graph embeddings in variable aspect ratio rectangles
    • 4
    Area-Efficicnt Binary Tree Lpycat
    • Proc. Firs! Great Lake Symparim on VUI . Mar
    • 1991
    Multiple Stmgc Adaptive Multi-Trees
    • IEEE Tram. on Comprrcr-Aided Design of Inlegrated Circuits and System. Vol. 9. NO
    • 1990
    • 99-104. Hsiao, P. Y..
    • 1987
    On the Aru of Binary Tree L y outs
    • Information Processing Lctters
    • 1980