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

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

Référence Proceedings of the annual ACM Symposium on Computational Geometry, page (33-36)
Publication Publié, 2009

Article révisé par les pairs

Titre:	Packing 2 × 2 unit squares into grid polygons is NP-complete
Auteur:	El-Khechen, Dania; Dulieu, Muriel; Iacono, John; Van Omme, Nikolaj
Informations sur la publication:	Proceedings of the annual ACM Symposium on Computational Geometry, page (33-36)
Statut de publication:	Publié, 2009
Sujet CREF:	Théorie des algorithmes
	Informatique mathématique
Note générale:	Proceedings of the 21st Annual Canadian Conference on Computational Geometry, Vancouver, British Columbia, Canada, August 17-19, 2009
Langue:	Anglais
Identificateurs:	urn:issn:1055-6257

Incremental Planar Nearest Neighbor Queries with Optimal Query Time
par Iacono, John , Nekrich, Yakov
Publication 2025-04-09
Incremental Planar Nearest Neighbor Queries with Optimal Query Time
par Iacono, John , Nekrich, Yakov
Publication 2025-06-01
Conditional Lower Bounds for Dynamic Geometric Measure Problems
par Dallant, Justin , Iacono, John
Publication 2025-05-01
External-Memory Priority Queues with Optimal Insertions
par Brodal, Gerth Stølting , Iacono, John , Meyer, Ulrich , Sitchinava, Nodari , Goodrich, Michael M.T. , Lo, Jared , Pagan, Victor , Svenning, Rolf
Publication 2025-10-01
Protocols for Quantum Weak Coin Flipping
par Arora, Atul Singh , Roland, Jérémie , Vlachou, Chrysoula , Weis, Stephan
Publication 2025-11-01

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.