Covering the plane with convex polygons

János Pach

Type: Article

Publication Date: 1986-03-01

Citations: 66

DOI: https://doi.org/10.1007/bf02187684

View Publication

Download PDF

Locations

Discrete & Computational Geometry - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Convex Polygons are Cover-Decomposable	2009	Dömötör Pálvölgyi Gézá Tóth
+	Packing and covering the plane with translates of a convex polygon	1990	David M. Mount Ruth Silverman
+ PDF Chat	Indecomposable Coverings with Concave Polygons	2009	Dömötör Pálvölgyi
+ PDF Chat	Multiple Coverings with Closed Polygons	2015	István Kovács Gézá Tóth
+	Multiple coverings with closed polygons	2014	István Kovács Gézá Tóth
+	Multiple coverings with closed polygons	2014	I. Kovács Gézá Tóth
+ PDF Chat	Decomposition of Multiple Coverings into More Parts	2009	Greg Aloupis Jean Cardinal Sébastien Collette Stefan Langerman David Orden Pedro Ramos
+	Decomposition of multiple coverings into more parts	2009	Greg Aloupis Jean Cardinal Sébastien Collette Stefan Langerman David Orden Pedro Ramos
+ PDF Chat	Decomposition of Multiple Coverings into More Parts	2010	Greg Aloupis Jean Cardinal Sébastien Collette Stefan Langerman David Orden Pedro Ramos
+	Decomposition of multiple coverings into many parts	2008	János Pach 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	Covering the Plane with Congruent Copies of a Convex Body	1989	W. Kuperberg
+ PDF Chat	Indecomposable Coverings with Homothetic Polygons	2015	István Kovács
+ PDF Chat	Multiple Coverings of the Plane with Triangles	2007	Gábor Tardos Gézá Tóth
+	Decomposing Coverings and the Planar Sensor Cover Problem	2009	Matt Gibson Kasturi Varadarajan
+	Covering the plane by convex discs	1972	Gábor Tóth
+ PDF Chat	Covering the plane with copies of a convex disk	1998	Dan Ismailescu
+ PDF Chat	Decomposing Coverings and the Planar Sensor Cover Problem	2009	Matt Gibson Kasturi Varadarajan
+	On coverings of plane convex sets by translates of strips	1981	H. Groemer

Works That Cite This (46)

Action	Title	Year	Authors
+	Unsplittable coverings in the plane	2016	János Pach Dömötör Pálvölgyi
+	Octants are Cover-Decomposable into Many Coverings	2012	Balázs Keszegh Dömötör Pálvölgyi
+ 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	Survey on Decomposition of Multiple Coverings	2013	János Pach Dömötör Pálvölgyi Gézá Tóth
+ PDF Chat	Octants Are Cover-Decomposable	2011	Balázs Keszegh Dömötör Pálvölgyi
+	Octants are cover-decomposable into many coverings	2013	Balázs Keszegh 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

Works Cited by This (5)

Action	Title	Year	Authors
+ PDF Chat	Irregularities of distribution, VII	1972	Wolfgang Schmidt
+	New Results in the Theory of Packing and Covering	1983	Gábor Tóth
+	Balanced two-colorings of finite sets in the square I	1981	József Beck
+	On irregularities of distribution	1954	K. F. Roth
+	“Integer-making” theorems	1981	József Beck Tibor Fiala