DocumentCode
820344
Title
Performance anomalies in boundary data structures
Author
Ala, Seshagiri Rao
Author_Institution
Sch. of Eng., City Univ., London, UK
Volume
12
Issue
2
fYear
1992
fDate
3/1/1992 12:00:00 AM
Firstpage
49
Lastpage
58
Abstract
A Delta -shaped data structure that is more compact and efficient under certain conditions than existing ones is proposed. The method has excellent storage efficiency (6E, with E being the total number of edges) and provides improved access time in a virtual memory environment. The discussion covers previous work, virtual memory and databases, determining record access costs, constant-time data schemes, multiple entities, and implementation methods.<>
Keywords
computer graphics; data structures; virtual storage; Delta -shaped data structure; boundary data structures; computer graphics; constant-time data schemes; databases; implementation methods; multiple entities; record access costs; storage efficiency; virtual memory environment; Application software; Computer applications; Computer integrated manufacturing; Data structures; Databases; Inspection; Iron; Machine control; Packaging machines; Random access memory;
fLanguage
English
Journal_Title
Computer Graphics and Applications, IEEE
Publisher
ieee
ISSN
0272-1716
Type
jour
DOI
10.1109/38.124288
Filename
124288
Link To Document