A Problem in Multivariate Statistics: Algorithm, Data Structure and Applications.

Abstract

Problems and applications are investigated which are associated with computing the empirical cumulative distribution function of N points in k-dimensional space and a multidimensional divide-and-conquer technique is employed that gives rise to a compact data structure for geometric and statistical search problems. A large number of important statistical quantities are computed much faster than was previously possible.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1978
Accession Number
ADA055818

Entities

People

  • Jon Louis Bentley
  • Michael Ian Shamos

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Computational Complexity
  • Computer Programming
  • Computer Science
  • Computers
  • Distribution Functions
  • Geometry
  • Inversion
  • Linear Accelerators
  • Mathematics
  • Permutations
  • Preprocessing
  • Probability
  • Statistical Analysis
  • Statistics
  • Theorems
  • Two Dimensional

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Regression Analysis.

Technology Areas

  • Space