Sciweavers

ESA
2010
Springer
273views Algorithms» more  ESA 2010»
14 years 25 min ago
Minimum Vertex Cover in Rectangle Graphs
We consider the Minimum Vertex Cover problem in intersection graphs of axis-parallel rectangles on the plane. We present two algorithms: The first is an EPTAS for non-crossing rect...
Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz