Accession Number:

AD1021067

Title:

Fast Fractional Cascading and Its Applications

Descriptive Note:

Technical Report

Corporate Author:

University of Maryland College Park College Park United States

Personal Author(s):

Report Date:

2003-08-01

Pagination or Media Count:

22.0

Abstract:

Using the notions of Q-heaps and fusion trees developed by Fredman and Willard, we develop a faster version of the fractional cascading technique while maintaining the linear space structure.

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE