Divide and Conquer for Linear Expected Time.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1977
Accession Number
ADA039302

Entities

People

  • Jon Louis Bentley
  • Michael Ian Shamos

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Science
  • Computers
  • Four Dimensional
  • Geometry
  • Linear Programming
  • Mathematics
  • Measure Theory
  • Military Research
  • Polygons
  • Probability
  • Probability Distributions
  • Security
  • Simplex Method
  • Theorems
  • Three Dimensional