ESA 2010 - PDF Preprint Papers

ESA 2010 European Symposium on Algorithms

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed ESA-2010 Paper

click to vote

ESA
2010
Springer

273views Algorithms» more ESA 2010»

Minimum Vertex Cover in Rectangle Graphs

14 years 1 months ago

Download cs.haifa.ac.il

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

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	273	Minimum Vertex Cover in Rectangle Graphs	claim
2	248	The Robustness of Level Sets	claim
3	246	Estimating the Average of a Lipschitz-Continuous Function from One Sample	claim
4	236	Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games	claim
5	227	Approximating Parameterized Convex Optimization Problems	claim
6	220	Data Structures for Storing Small Sets in the Bitprobe Model	claim
7	207	Budgeted Red-Blue Median and Its Generalizations	claim
8	203	Testing Euclidean Spanners	claim
9	203	A Complete Characterization of Group-Strategyproof Mechanisms of Cost-Sharing	claim
10	202	Optimal Cover of Points by Disks in a Simple Polygon	claim
11	197	How to Allocate Goods in an Online Market?	claim
12	188	Contractions of Planar Graphs in Polynomial Time	claim
13	185	Fast Routing in Very Large Public Transportation Networks Using Transfer Patterns	claim
14	183	Spatio-temporal Range Searching over Compressed Kinetic Sensor Data	claim
15	179	On Space Efficient Two Dimensional Range Minimum Data Structures	claim
16	178	Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness	claim
17	172	Algorithmic Meta-theorems for Restrictions of Treewidth	claim
18	170	Streaming Graph Computations with a Helpful Advisor	claim
19	163	On the Huffman and Alphabetic Tree Problem with General Cost Functions	claim
20	162	Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods	claim
21	161	Top-k Ranked Document Search in General Text Databases	claim
22	152	Improved Bounds for Online Stochastic Matching	claim
23	151	Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended Abstract)	claim
24	149	Non-clairvoyant Speed Scaling for Weighted Flow Time	claim
25	149	Fast Prefix Search in Little Space, with Applications	claim
26	144	Approximation Schemes for Multi-Budgeted Independence Systems	claim
27	142	The Geodesic Diameter of Polygonal Domains	claim
28	140	A Unified Approach to Approximate Proximity Searching	claim
29	140	A Robust PTAS for Machine Covering and Packing	claim
30	138	Induced Matchings in Subcubic Planar Graphs	claim
31	136	Fast Minor Testing in Planar Graphs	claim
32	136	Volume in General Metric Spaces	claim
33	133	Balancing Degree, Diameter and Weight in Euclidean Spanners	claim
34	133	Constructing the R* Consensus Tree of Two Trees in Subcubic Time	claim
35	126	Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus	claim
36	124	Shortest Cut Graph of a Surface with Prescribed Vertex Set	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers