Packing 2 × 2 unit squares into grid polygons is NP-complete

Dania El-Khechen, Muriel Dulieu, John Iacono, Nikolaj Van Omme

Research output: Contribution to conference › Paper › peer-review

Original language	English (US)
Pages	33-36
Number of pages	4
State	Published - 2009
Event	21st Annual Canadian Conference on Computational Geometry, CCCG 2009 - Vancouver, BC, Canada Duration: Aug 17 2009 → Aug 19 2009

Other	21st Annual Canadian Conference on Computational Geometry, CCCG 2009
Country/Territory	Canada
City	Vancouver, BC
Period	8/17/09 → 8/19/09

ASJC Scopus subject areas

@conference{8621e3bdbf15417592a509262efa343f,

title = "Packing 2 × 2 unit squares into grid polygons is NP-complete",

author = "Dania El-Khechen and Muriel Dulieu and John Iacono and {Van Omme}, Nikolaj",

year = "2009",

language = "English (US)",

pages = "33--36",

note = "21st Annual Canadian Conference on Computational Geometry, CCCG 2009 ; Conference date: 17-08-2009 Through 19-08-2009",

}

TY - CONF

T1 - Packing 2 × 2 unit squares into grid polygons is NP-complete

AU - El-Khechen, Dania

AU - Dulieu, Muriel

AU - Iacono, John

AU - Van Omme, Nikolaj

PY - 2009

Y1 - 2009

UR - http://www.scopus.com/inward/record.url?scp=84882989137&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84882989137&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:84882989137

SP - 33

EP - 36

T2 - 21st Annual Canadian Conference on Computational Geometry, CCCG 2009

Y2 - 17 August 2009 through 19 August 2009

ER -