Sciweavers

24 search results - page 2 / 5
» Variable-Size Rectangle Covering
Sort
View
67
Voted
STOC
1999
ACM
123views Algorithms» more  STOC 1999»
15 years 1 months ago
Covering Rectilinear Polygons with Axis-Parallel Rectangles
We give an O( log n) factor approximation algorithm for covering a rectilinear polygon with holes using axis-parallel rectangles. This is the first polynomial time approximation a...
V. S. Anil Kumar, H. Ramesh
47
Voted
WEA
2005
Springer
91views Algorithms» more  WEA 2005»
15 years 3 months ago
Rectangle Covers Revisited Computationally
Laura Heinrich-Litan, Marco E. Lübbecke
98
Voted
COMGEO
2011
ACM
14 years 4 months ago
Covering points by disjoint boxes with outliers
For a set of n points in the plane, we consider the axis–aligned (p, k)-Box Covering problem: Find p axis-aligned, pairwise-disjoint boxes that together contain at least n − k...
Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine, Martin...
CORR
2006
Springer
119views Education» more  CORR 2006»
14 years 9 months ago
Restricted Strip Covering and the Sensor Cover Problem
Suppose we are given a set of objects that cover a region and a duration associated with each object. Viewing the objects as jobs, can we schedule their beginning times to maximiz...
Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh...
COCOA
2009
Springer
15 years 2 months ago
On Open Rectangle-of-Influence Drawings of Planar Graphs
: Under water sensor network is an important research direction in computer science. There are many interesting optimization problems regarding its design, routing and applications...
Huaming Zhang, Milind Vaidya