Cartesian Set Product

  • D. M. Steier
  • A. P. Anderson

Abstract

The Cartesian product of two sets is the set of all pairs of elements such that the first element of the pair is in one input set and the second element is in the other input set. We discuss derivations of algorithms to find Cartesian set products from Manna and Waldinger [42] and from Smith [53].

Keywords

Hull Sorting 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York Inc. 1989

Authors and Affiliations

  • D. M. Steier
    • 1
  • A. P. Anderson
    • 1
  1. 1.School of Computer ScienceCarnegie Mellon UniversityPittsburghUSA

Personalised recommendations