Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    Minimum Ply Covering of Points with Unit Squares

    Given a set P of points and a set U of axis-parallel unit squares in the Euclidean plane, a minimum ply cover of P with U is a subset of U that covers P and minimizes the number of squares that share a common int...

    Stephane Durocher, J. Mark Keil, Debajyoti Mondal in WALCOM: Algorithms and Computation (2023)