Enclosing Problem on Two Dimensional Point Set

Main Article Content

Priya Ranjan Sinha Mahapatra


The problem of enclosing a planar point set by a minimum sized geometric object have been well studied in in computational
geometry under the domain of facility location, VLSI, Pattern recognition and classification, to name a few. Unfortunately, there is no paper that
contains all the works of enclosing problems, studied from early 80 's to till date. Each of the problem discussed, have theoretical beauty as
well as the practical importance in many application fields.



Keywords: Enclosing Problem; Facility Location; MER; Pattern Recognition and Classification.


Download data is not yet available.

Article Details