Convex Hull and Linear Programming in Read-only Setup with Limited Work-space

Minati De, Subhas C. Nandy, Sasanka Roy

Prune-and-search is an important paradigm for solving many important geometric problems. We show that the general prune-and-search technique can be implemented where the objects ar…