Solutions of Various Enclosing Problems: A General Approach

Enclosing problem is an important area of algorithmic research in computer science community which arise in facility location. Due to some constraints, it is not always possible to meet the demand of each client/customer. This constraint gives the birth of the maximal enclosing problem. This book considers the maximal enclosing problem using one and two axis-parallel unit square(s). Then the k-enclosing problem using an axis-parallel square is considered as an extension of the maximal enclosing problem. This book concludes with some future directions of research.

About the author

Priya Ranjan Sinha Mahapatra has completed M.Sc. in Applied Mathematics and Master in Computer Application (MCA) in 1997, 2000 respectively. He has completed PhD work in Computational Geometry in 2011. Dr. Mahapatra is currently working as an Assistant professor in Computer Science and Engineering of University of Kalyani, India.

Product details

• Authors: Priya Ranjan Sinha Mahapatra
• Publisher: LAP Lambert Academic Publishing
• Languages: English, German
• Product format: Paperback / Softback
• Released: 01.01.2014
• EAN: 9783659556838
• ISBN: 978-3-659-55683-8
• No. of pages: 56
• Subject: Natural sciences, medicine, IT, technology > Mathematics > Geometry