On Covering Problems of Rado

DOI10.1007/978-3-540-69903-3_27zbMATH Open1155.68545OpenAlexW4236166745MaRDI QIDQ3512467FDOQ3512467

Authors: Sergey Bereg, Adrian Dumitrescu, Minghui Jiang 

Publication date: 15 July 2008

Published in: Algorithm Theory – SWAT 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69903-3_27

Recommendations

• On covering problems of Rado
• Covering a disk by disks
• ON-LINE COVERING OF THE UNIT SQUARE BY A SEQUENCE OF CONVEX BODIES
• Covering point sets with two disjoint disks or squares
• Packing anchored rectangles

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Cites Work

• Unsolved problems in geometry
• Approximation schemes for covering and packing problems in image processing and VLSI
• Title not available (Why is that?)
• Optimal packing and covering in the plane are NP-complete
• Polynomial-time approximation schemes for packing and piercing fat objects
• Maximum area independent sets in disk intersection graphs
• Title not available (Why is that?)
• Polynomial-Time Approximation Schemes for Geometric Intersection Graphs
• Some Covering Theorems (I)
• Some Covering Theorems (III)
• Some Covering Theorems (II)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (6)

• On covering problems of Rado
• The ideal view on Rackoff's coverability technique
• It’s Hard to Color Antirectangles
• Solvability of Rado systems in \(D\)-sets
• On covering and coloring problems for rook domains
• Greed is (Sometimes) Not Enough

This page was built for publication: On Covering Problems of Rado

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3512467)