Covering and Partitioning Complex Objects with Small Pieces

We study the problems of covering or partitioning a polygon $P$ (possibly with holes) using a minimum number of small pieces, where a small piece is a connected sub-polygon contained in an axis-aligned unit square. For covering, we seek to write $P$ as a union of small pieces, and in partitioning, w...

Descripción completa

Detalles Bibliográficos

Autores principales:	Aamand, Anders, Abrahamsen, Mikkel, Browne, Reilly, Goswami, Mayank, Kasthurirangan, Prahlad Narasimhan, Kleist, Linda, Mitchell, Joseph S. B., Polishchuk, Valentin, Stade, Jack
Formato:	Artículo
Publicado:	2026
Materias:	Computational Geometry
Acceso en línea:	https://arxiv.org/abs/2603.23216 http://arxiv.org/abs/2603.23216
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!