Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles

We provide improved approximation algorithms for several rectangle tiling and packing problems (RTILE, DRTILE, and d-RPACK) studied in the literature. Most of our algorithms are highly efficient since their running times are near-linear in the sparse input size rather than in the domain size. In add...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of algorithms 2001-11, Vol.41 (2), p.443-470
Hauptverfasser:	Berman, Piotr, DasGupta, Bhaskar, Muthukrishnan, S, Ramaswami, Suneeta
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Combinatorics. Ordered structures Convex and discrete geometry Designs and configurations Exact sciences and technology Geometry Mathematics Sciences and techniques of general use
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!