Quadtree Layout
@inproceedings{Bhattacharya2004QuadtreeL, title={Quadtree Layout}, author={S. Bhattacharya and Shekar Kirani and W. Tsai}, year={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
Figures from this paper
References
SHOWING 1-8 OF 8 REFERENCES
New algorithms based on a multiple storage quadtree for hierarchical compaction of VLSI mask layout
- Computer Science
- Comput. Aided Des.
- 1990
- 5
Optimal VLSI graph embeddings in variable aspect ratio rectangles
- Mathematics, Computer Science
- Algorithmica
- 2005
- 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
pp
- 99-104. Hsiao, P. Y..
- 1987
On the Aru of Binary Tree L y outs
- Information Processing Lctters
- 1980