Direct dominance of points

References

• Bauer , H. 1978 . Wahrscheinlichkeitstheorie und Grundzüge der Maβtheorie , De Gruyter .
   Google Scholar
• Bentley , J. L. , Kung , H. T. , Schkolnick , M. and Thompson , C. D. 1982 . On the average number of maxima in a set of vectors and applications . J. ACM , 25 : 536 – 543 .
   Google Scholar
• Devroye , L. 1980 . A note on finding convex hulls via maximal vectors . Inf. Proc. Letters , 11 : 53 – 56 .
   Google Scholar
• Edelsbrunner , H. and Overmars , M. H. 1982 . On the equivalence of some rectangle problems . Inf. Proc. Letters , 14 : 124 – 127 .
   Web of Science ®Google Scholar
• Gütting R. H. Nurmi O. Ottmann Th. The direct dominance problem. Forschungsbericht des Instituts fur Angewandte Informatik und Formale Beschreibungsverfahren Nr. 153 Baltimore June 1985 Universität Karlsruhe. To be presented at the Symposium on Computational Geometry
   Google Scholar
• Hinrichs , K. and Nievergelt , J. 1983 . Proceedings of the WG '83 . The grid file:A data structure designed to support proximity queries on sptial objects . June 16-18 1983 , Osnabrück.
   Google Scholar
• Lengauer , T. 1983 . Proceedings of the WG '83 . Efficient algorithms for the constraint generation for integrated circuit layout compaction . June 16-18 1983 , Osnabrück.
   Google Scholar
• Lee , D. T. and Preparata , F. P. 1982 . An improved algorithm for the rectangle enclosure problem . J. of Algorithms , 3 June : 218 – 224 .
   Web of Science ®Google Scholar
• Nievergelt , J. , Hinterberger , H. and Sevcik , K. C. 1984 . The grid file: An adaptable, symmetric multikey file structure . ACM Transactions on Database Systems , 9 ( No. 1 ) March : 38 – 71 .
   Web of Science ®Google Scholar
• Santoro , N. , Sidney , J. B. , Sidney , S. J. and Urrutia , J. B. 1985 . “ Geometric containment is not reducible to Pareto dominance ” . In Proceedings STACS 85 , Vol. 182 , Saarbrücken : Springer-Verlag . Lecture Notes in Computer Science
   Google Scholar