Performance anomalies in boundary data structures
Şișianu Ala · IEEE Computer Graphics and Applications · 1992
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.>