Can I read Rectangle Stabbing Problem Algorithms on EtoBox?

Rectangle Stabbing Problem Algorithms by Apurba Das is a document available to read on EtoBox.

What is Rectangle Stabbing Problem Algorithms about?

The document describes the rectangle stabbing problem in computational geometry and presents an approximation algorithm. It introduces the problem of stabbing rectangles aligned to the x and y-axes using a minimum number of horizontal and vertical lines. It then describes an integer programming formulation and provides a 2-factor approximation algorithm that solves two related integer programs to obtain a solution within twice the optimal.

Author

Apurba Das

Language

EN