Algorithms for Two-Box Covering - Semantic Scholar

Algorithms for Two-Box Covering Esther M. Arkin

Gill Barequet

Joseph S. B. Mitchell

Dept. of Applied Mathematics and Statistics Stony Brook University Stony Brook, NY 11794

Dept. of Computer Science The Technion—Israel Institute of Technology Haifa 32000, Israel

Dept. of Applied Mathematics and Statistics Stony Brook University Stony Brook, NY 11794

ABSTRACT

1.

We study the problem of covering a set of points or polyhedra in