Towards an Algorithmic Guide to Spiral Galaxies

Abstract : In this paper, we are interested in the one-player game Spiral Galaxies, and study it from an algorithmic viewpoint. Spiral Galaxies has been shown to be NP-hard [Friedman, 2002] more than a decade ago, but so far it seems that no one has dared exploring its algorithmic universe. We take this trip and visit some of its corners.
Type de document :
Communication dans un congrès
Springer-Verlag. Seventh International Conference on FUN WITH ALGORITHMS (FUN 2014), Jul 2014, Lipari, Italy. Springer-Verlag, 8496, pp.171-182, 2014, Lecture notes in computer science. 〈10.1007/978-3-319-07890-8_15〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01044934
Contributeur : Guillaume Fertin <>
Soumis le : jeudi 24 juillet 2014 - 12:54:18
Dernière modification le : jeudi 5 avril 2018 - 10:36:49
Document(s) archivé(s) le : mardi 11 avril 2017 - 17:52:47

Fichier

galaxies.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Guillaume Fertin, Shahrad Jamshidi, Christian Komusiewicz. Towards an Algorithmic Guide to Spiral Galaxies. Springer-Verlag. Seventh International Conference on FUN WITH ALGORITHMS (FUN 2014), Jul 2014, Lipari, Italy. Springer-Verlag, 8496, pp.171-182, 2014, Lecture notes in computer science. 〈10.1007/978-3-319-07890-8_15〉. 〈hal-01044934〉

Partager

Métriques

Consultations de la notice

141

Téléchargements de fichiers

221