DocumentCode
771627
Title
Performance prediction for adaptive quad tree graphical data structures
Author
Weyten, Ludo ; De Pauw, Wim
Author_Institution
Electron. Lab., Ghent Univ., Belgium
Volume
8
Issue
11
fYear
1989
fDate
11/1/1989 12:00:00 AM
Firstpage
1218
Lastpage
1222
Abstract
Performance prediction of multiple-storage quad trees is treated. Using random graphical data models, expected values of essential parameters such as the number of internal nodes, the number of object references, and the number of lists are estimated. From these results, more practical characteristics such as memory usage and the speed of windowing operations are obtained. The accuracy of the approximations is evaluated on experimental data
Keywords
circuit layout; data structures; network topology; trees (mathematics); adaptive quad tree; graphical data structures; internal nodes; lists; memory usage; multiple-storage quad trees; object references; performance prediction; random graphical data models; windowing operations speed; Application specific integrated circuits; Data models; Data structures; Graphics; Integrated circuit layout; Memory; Parameter estimation; Random processes; Tree data structures; Tree graphs;
fLanguage
English
Journal_Title
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0278-0070
Type
jour
DOI
10.1109/43.41506
Filename
41506
Link To Document