Indecomposable Coverings

János Pach, Gábor Tardos, Gézá Tóth

Type: Book-Chapter

Publication Date: 2007-01-01

Citations: 37

DOI: https://doi.org/10.1007/978-3-540-70666-3_15

View Publication

Download PDF

Locations

Lecture notes in computer science - View
Infoscience (Ecole Polytechnique Fédérale de Lausanne) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Indecomposable Coverings	2009	János Pach Gábor Tardos Gézá Tóth
+	Indecomposable coverings with homothetic polygons	2013	István Kovács
+	Indecomposable coverings with homothetic polygons	2013	I. Kovács
+ PDF Chat	Indecomposable Coverings with Homothetic Polygons	2015	István Kovács
+ PDF Chat	Indecomposable Coverings with Concave Polygons	2009	Dömötör Pálvölgyi
+	Indecomposable coverings with unit discs.	2013	Dömötör Pálvölgyi
+	Colorful Strips	2009	Greg Aloupis Jean Cardinal Sébastien Collette Shinji Imahori Matias Korman Stefan Langerman Oded Schwartz Shakhar Smorodinsky Perouz Taslakian
+	Colorful Strips	2009	Greg Aloupis Jean Cardinal Sébastien Collette Shinji Imahori Matias Korman Stefan Langerman Oded Schwartz Shakhar Smorodinsky Perouz Taslakian
+	Unsplittable coverings in the plane	2013	János Pach Dömötör Pálvölgyi
+	Unsplittable coverings in the plane	2013	János Pach Dömötör Pálvölgyi
+ PDF Chat	Unsplittable Coverings in the Plane	2016	János Pach Dömötör Pálvölgyi
+ PDF Chat	Convex Polygons are Cover-Decomposable	2009	Dömötör Pálvölgyi Gézá Tóth
+	Unsplittable coverings in the plane	2016	János Pach Dömötör Pálvölgyi
+	More on decomposing coverings by octants	2015	Balázs Keszegh Dömötör Pálvölgyi
+	On coverings of plane convex sets by translates of strips	1981	H. Groemer
+	$K_{1,3}$-covering red and blue points in the plane	2019	Bernardo M. Ábrego Silvia Fernández‐Merchant Mikio Kanō David Orden Pablo Pérez-Lantero Carlos Seara Javier Tejel
+	$K_{1,3}$-covering red and blue points in the plane	2017	Bernardo M. Ábrego Silvia Fernández‐Merchant Mikio Kanō David Orden Pablo Pérez-Lantero Carlos Seara Javier Tejel
+	Making Octants Colorful and Related Covering Decomposition Problems	2013	Jean Cardinal Kolja Knauer Piotr Micek Torsten Ueckerdt
+	Splittable Coverings of The Integers	2017	Sydney Miyasaki
+	Multi-Level Regular Coverings of the Plane by Disks	2015	I. I. Takhonov

Works That Cite This (28)

Action	Title	Year	Authors
+ PDF Chat	Decomposition of Multiple Coverings into More Parts	2010	Greg Aloupis Jean Cardinal Sébastien Collette Stefan Langerman David Orden Pedro Ramos
+ PDF Chat	Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles	2013	Andrei Asinowski Jean Cardinal Nathann Cohen Sébastien Collette Thomas Hackl Michael M. Hoffmann Kolja Knauer Stefan Langerman Michał Lasoń Piotr Micek
+ PDF Chat	Indecomposable Coverings with Concave Polygons	2009	Dömötör Pálvölgyi
+ PDF Chat	Multiple Coverings of the Plane with Triangles	2007	Gábor Tardos Gézá Tóth
+ PDF Chat	Convex Polygons are Cover-Decomposable	2009	Dömötör Pálvölgyi Gézá Tóth
+ PDF Chat	Coloring Geometric Range Spaces	2008	Greg Aloupis Jean Cardinal Sébastien Collette Stefan Langerman Shakhar Smorodinsky
+ PDF Chat	Coloring Planar Homothets and Three-Dimensional Hypergraphs	2012	Jean Cardinal Matias Korman
+	Weighted geometric set cover via quasi-uniform sampling	2010	Kasturi Varadarajan
+	Decomposition of multiple coverings into more parts	2009	Greg Aloupis Jean Cardinal Sébastien Collette Stefan Langerman David Orden Pedro Ramos
+	Coloring Geometric Range Spaces	2008	Greg Aloupis Jean Cardinal Sébastien Collette Stefan Langerman Shakhar Smorodinsky

Works Cited by This (11)

Action	Title	Year	Authors
+	New Results in the Theory of Packing and Covering	1983	Gábor Tóth
+	Research Problems in Discrete Geometry	2005	János Pach Peter Braß W. O. J. Moser
+	Multiple Lattice Packings of Symmetric Convex Domains in the Plane	1984	Gézá Tóth
+ PDF Chat	Covering the plane with convex polygons	1986	János Pach
+ PDF Chat	Regularity and positional games	1963	Alfred W. Hales Robert I. Jewett
+	Multiple Lattice Covering of Space	1976	Michael J. Cohn
+	Multiple covering of the plane by circles	1957	W. J. Blundon
+	Combinatorial Geometry	1995	János Pach Pankaj K. Agarwal
+	A Survey of Recent Results in the Theory of Packing and Covering	1993	Gábor Tóth W. Kuperberg
+	Decomposition problems for multiple coverings with unit balls, manuscript.	1988	János Pach P. Mani