Fast Fractional Cascading and Its Applications

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 2003
Accession Number
AD1021067

Entities

People

  • Joseph Jaja
  • Qingmin Shi

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Boundaries
  • Computers
  • Data Sets
  • Geometry
  • Information Processing
  • Lists (Data Structures)
  • Numbers
  • Observation
  • Preprocessing
  • Real Numbers
  • Three Dimensional
  • Trees (Data Structures)
  • Two Dimensional

Readers

  • Military History
  • Neural Network Machine Learning.
  • Wave Propagation and Nonlinear Chaotic Dynamics.

Technology Areas

  • Space