| HAL: hal-00368040, version 1 |
| DOI: 10.1016/j.disc.2007.12.091 |
| Detailed view | Export this paper |
|
|
| Discrete Mathematics 309, 11 (2009) 3465-3484 |
|
|
|
|
| Localized and Compact Data-Structure for Comparability Graphs |
|
|
| Fabrice BazzaroCyril Gavoille 1, 2 |
|
|
| (2009-06) |
|
|
|
|
|
|
|
|
|
|
| 1: | Laboratoire Bordelais de Recherche en Informatique (LaBRI) |
| CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux – Université Victor Segalen - Bordeaux II | |
| 2: | CEPAGE (INRIA Bordeaux - Sud-Ouest) |
| INRIA – CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – ENSEIRB | |
|
|
|
|
|
|
|
|
| Subject | : | Computer Science/Data Structures and Algorithms Computer Science/Discrete Mathematics |
|
|
| data-structure – permutation graph – labeling scheme |
| hal-00368040, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00368040 | |
| oai:hal.archives-ouvertes.fr:hal-00368040 | |
| From: Cyril Gavoille | |
| Submitted on: Friday, 13 March 2009 12:53:06 | |
| Updated on: Friday, 31 July 2009 18:03:17 | |