Geometric containment is not reducible to Pareto dominance

  • N. Santoro
  • J. B. Sidney
  • S. J. Sidney
  • J. B. Urrutia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 182)


Line Segment Convex Hull Equilateral Triangle Corner Point Baton Rouge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Edelsbrunner, H. and Overmars M.H.: "On the equivalence of some rectangle problems". Tech. Rep. F77, Institut fur Informationsverarbeitung, University of Gzaz, 1981.Google Scholar
  2. [2]
    Lefschetz S., "Introduction to Topology", Princeton University Press, Princeton, N.J., 1949.Google Scholar
  3. [3]
    Sack J.R., Santoro, N., and Urrutia, J.: "Containment of Elementary Geometric Objects", Proc. South-Eastern Conf. on Combinatorics, Graph Theory and Computing, Baton Rouge, 1984.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • N. Santoro
    • 1
  • J. B. Sidney
    • 2
  • S. J. Sidney
    • 3
  • J. B. Urrutia
    • 4
  1. 1.School of Computer ScienceCarleton UniversityOttawaCanada
  2. 2.Faculty of AdministrationUniversity of OttawaOttawaCanada
  3. 3.Department of MathematicsUniversity of ConnecticutU.S.A.
  4. 4.Department of Computer ScienceUniversity of OttawaOttawaCanada

Personalised recommendations