DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/8924

Arxiu Descripció MidaFormat
moving_huemer_10.pdf218,17 kBAdobe PDFThumbnail
Veure/Obrir

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.
Títol: Moving rectangles
Autor: García, Alfredo; Huemer, Clemens Veure Producció científica UPC; Hurtado Díaz, Fernando Alfredo Veure Producció científica UPC; Tejel Altarriba, F. Javier
Data: 2010
Tipus de document: Conference report
Resum: 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.
ISBN: 9788469330630
URI: http://hdl.handle.net/2117/8924
Versió de l'editor: http://www.jmda2010.unican.es/actas/Garcia.pdf
Apareix a les col·leccions:DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Ponències/Comunicacions de congressos
Departaments de Matemàtica Aplicada. Ponències/Comunicacions de congressos
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius