Quad-Trees and Linear Lists for Identifying Nondominated Criterion Vectors

1996 ◽  
Vol 8 (4) ◽  
pp. 367-375 ◽  
Author(s):  
Minghe Sun ◽  
Ralph E. Steuer
Keyword(s):  
Linear Lists

Linear Lists

2016 ◽  
pp. 14-32
Author(s):  
Shmuel Tomi Klein
Keyword(s):  
Linear Lists

A new representation for linear lists

1977 ◽  
Author(s):  
Leo J. Guibas ◽  
Edward M. McCreight ◽  
Michael F. Plass ◽  
Janet R. Roberts
Keyword(s):  
Linear Lists

scholarly journals On the optimality of the counter scheme for dynamic linear lists

1991 ◽  
Vol 37 (3) ◽  
pp. 175-179 ◽  
Author(s):  
Micha Hofri ◽  
Hadas Shachmai
Keyword(s):  
Linear Lists

The Application of Restricted Counter Schemes to Three Models of Linear Search

1992 ◽  
Vol 6 (3) ◽  
pp. 371-389 ◽  
Author(s):  
Micha Hofri ◽  
Hadas Shachnai
Keyword(s):  
Statistical Approach ◽  
Multinomial Distribution ◽  
Linear Search ◽  
Linear List ◽  
Time Required ◽  
Linear Lists

The mechanism of the Counter Scheme (CS) has been shown to be an effective statistical approach for the reorganization of linear lists, where the records in the list are referenced independently with a time homogeneous multinomial distribution. In this paper we show that derivative schemes can be used effectively in other contexts as well. Specifically, we consider (a) linear lists that are doubly linked, so that they may be accessed at both ends, (b) multilists, which result from dissecting a linear list into several pieces that are accessed independently and reside in WORM (write-once-read-many) store, and (c) reorganizing a disk, by copying its contents to another disk, so as to minimize the expected seek time required to access a record.

A representation for linear lists with movable fingers

1978 ◽  
Author(s):  
Mark R. Brown ◽  
Robert E. Tarjan
Keyword(s):  
Linear Lists
Sign in / Sign up

Export Citation Format

Share Document