Moving rectangles
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/8924
Tipus de documentText en actes de congrés
Data publicació2010
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Consider a set of n pairwise disjoint axis-parallel rectangles in the plane.
We call this set the source rectangles S. The aim is to move S to a set of (pairwise
disjoint) target rectangles T . A move consists in a horizontal or vertical translation of
one rectangle, such that it does not collide with any other rectangle during the move.
We study how many moves are needed to transform S into T . We obtain bounds
on the number of needed moves for labeled and for unlabeled rectangles, and for
rectangles of different and of equal dimensions.
CitacióGarcía, A. [et al.]. Moving rectangles. A: Jornadas de Matemática Discreta y Algorítmica. "VII Jornadas de Matemática Discreta y Algorítmica". Castro Urdiales: 2010, p. 335-346.
ISBN9788469330630
Versió de l'editorhttp://www.jmda2010.unican.es/actas/Garcia.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
moving_huemer_10.pdf | 218,1Kb | Visualitza/Obre |