Smallest k-point enclosing rectangle and square of arbitrary orientation

  • Authors:
  • Sandip Das;Partha P. Goswami;Subhas C. Nandy

  • Affiliations:
  • Indian Statistical Institute, Kolkata 700 108, India;Calcutta University, Kolkata 700 029, India;Indian Statistical Institute, Kolkata 700 108, India

  • Venue:
  • Information Processing Letters
  • Year:
  • 2005

Quantified Score

Hi-index 0.89

Visualization

Abstract

Given a set of n points in 2D, the problem of identifying the smallest rectangle of arbitrary orientation, and containing exactly k(=