Hardness of Minimum Barrier Shrinkage and Minimum Installation Path

Sergio Cabello; Éric Colin de Verdière

doi:10.1016/j.tcs.2020.06.016

Article Dans Une Revue Theoretical Computer Science Année : 2020

Hardness of Minimum Barrier Shrinkage and Minimum Installation Path

(1) , (2, 3)

1
2
3

Sergio Cabello

Fonction : Auteur

Faculty of Mathematics and Physics [Ljubljana]

Éric Colin de Verdière

Fonction : Auteur
PersonId : 993958

Centre National de la Recherche Scientifique

Laboratoire d'Informatique Gaspard-Monge

Domaines

Complexité [cs.CC] Géométrie algorithmique [cs.CG]

Fichier principal

S030439752030356X.pdf (631.17 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Accord Elsevier CCSD : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03015531

Soumis le : lundi 22 août 2022-15:52:09

Dernière modification le : vendredi 24 mars 2023-14:53:28

Archivage à long terme le : jeudi 24 novembre 2022-00:00:15

Dates et versions

hal-03015531 , version 1 (22-08-2022)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

HAL Id : hal-03015531 , version 1
ARXIV : 1910.04228
DOI : 10.1016/j.tcs.2020.06.016
PII : S0304-3975(20)30356-X

Citer

Sergio Cabello, Éric Colin de Verdière. Hardness of Minimum Barrier Shrinkage and Minimum Installation Path. Theoretical Computer Science, 2020, 835, pp.120-133. ⟨10.1016/j.tcs.2020.06.016⟩. ⟨hal-03015531⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENPC CNRS PARISTECH LIGM LIGM_MOA UNIV-EIFFEL LIGM_ADA

51 Consultations

23 Téléchargements

Hardness of Minimum Barrier Shrinkage and Minimum Installation Path

Domaines

Dates et versions

Licence

Identifiants

Citer

Exporter

Collections

Altmetric

Partager