Tzolkin Garduño

  • Citations Per Year
Learn More
Let P be a set of n points in the plane. We solve the problem of computing the orientations for which the rectilinear convex hull of P has minimum area in optimal ⇥(n log n) time and O(n) space. Introduction The interest in the rectilinear convex hull of planar point sets arises from the study of ortho-convexity [10], a relaxation of traditional convexity.(More)
  • 1