Donald E Schuy

US Patent:

53597290, Oct 25, 1994

Filed:

Dec 3, 1993

Appl. No.:

8/162839

Inventors:

David F. Yarnell - Lynnwood WA
Donald E. Schuy - Kirkland WA

Assignee:

Timeline, Inc. - Bellevue WA

International Classification:

G06F 1540

US Classification:

395600

Abstract:

Regions, such as those determined by attributes in a spread sheet, are defined by ranges of attribute values. Regions are distinct if they differ in their number of ranges (dimension) or because a pair of corresponding ranges fail to overlap. A region is located for a given point by: (1) sorting the regions by lower range value and dimension to form list A, then by upper range and dimension to form list B, (2) paring lists A and B to sublists of the dimension of the point, and (3) searching the shorter of the pared lists.