• DOI:10.1145/321906.321910
Corpus ID: 2698043

On Finding the Maxima of a Set of Vectors

@article{Kung1975OnFT,
  title={On Finding the Maxima of a Set of Vectors},
  author={H. T. Kung and F. Luccio and F. Preparata},
  journal={J. ACM},
  year={1975},
  volume={22},
  pages={469-476}
}

H. T. Kung, F. Luccio, F. Preparata

Published 1975

Mathematics, Computer Science

J. ACM

H. T. KUNG Carnegze-Mellon Un~verszty, P2ttsburgh, Pennsylvanza F. LUCCIO Unwerszht d~ P~sa, P~sa, Italy F. P. PREPARATA University of Ilhno~s, Urbana, Illinois ASSTRACT. Let U1 , U2, . . . , Ud be totally ordered sets and let V be a set of n d-dimensional vectors In U~ X Us. . X Ud . A partial ordering is defined on V in a natural way The problem of finding all maximal elements of V with respect to the partial ordering ~s considered The computational com- plexity of the problem is defined to… CONTINUE READING

View on ACM

eecs.harvard.edu

Save to Library

Create Alert

Cite

Launch Research Feed