Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares

A. Akitaya, Hugo; Demaine, Erik D.; Korman, Matias; Kostitsyna, Irina; Parada, Irene; Sonke, Willem; Speckmann, Bettina; Uehara, Ryuhei; Wulms, Jules

doi:10.4230/LIPIcs.SWAT.2022.4

by Hugo A. Akitaya, Erik D. Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules Wulms

Reference:

Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding SquaresHugo A. Akitaya, Erik D. Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules WulmsScandinavian Symposium and Workshops on Algorithm Theory (SWAT'22) (Artur Czumaj, Qin Xin, eds.), volume 227 of LIPIcs, pages 4:1–4:19, 2022, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.

Bibtex Entry:

@inproceedings{adkkps-csiirss-22,
	Author = {A. Akitaya, Hugo and Demaine, Erik D. and Korman, Matias and Kostitsyna, Irina and Parada, Irene and Sonke, Willem and Speckmann, Bettina and Uehara, Ryuhei and Wulms, Jules},
	Title = {Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares},
	Booktitle = {Scandinavian Symposium and Workshops on Algorithm Theory (SWAT'22)},
	Year = {2022},
    Editor = {Czumaj, Artur and Xin, Qin},
    Volume = {227},
    Pages = {4:1--4:19},
    Series = {LIPIcs},
    Publisher = {Schloss Dagstuhl -- Leibniz-Zentrum für Informatik},
    Doi = {10.4230/LIPIcs.SWAT.2022.4},
	keywords = {HCAE,LINORD}
}