Optimisation de la présentation d'un document hypermédia - Archive ouverte HAL
Communication Dans Un Congrès Année : 2001

Optimisation de la présentation d'un document hypermédia

Résumé

Cet article présente un algorithme pour l'ajustement de la présentation d'un document hypermédia dans le but de satisfaire au mieux les exigences de son auteur. Nous modélisons le problème sous la forme d'un problème de tension de coût minimum dans un graphe et proposons un algorithme basé sur la méthode de mise à conformité (out-of-kilter) pour le problème de flot de coût minimum. Dans un premier temps, nous proposons de résoudre le problème avec des coûts convexes linéaires par morceaux (2 morceaux). Ensuite, nous généralisons la méthode à des coûts convexes quelconques.
Fichier principal
Vignette du fichier
article--blaise_pascal_2001.pdf (104.92 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01995324 , version 1 (11-02-2019)

Identifiants

  • HAL Id : hal-01995324 , version 1

Citer

Bruno Bachelet, Philippe Mahey. Optimisation de la présentation d'un document hypermédia. 5ème Journée Scientifique de l'Ecole Doctorale "Sciences pour l'Ingénieur", Mar 2001, Clermont-Ferrand, France. pp.81-90. ⟨hal-01995324⟩
73 Consultations
29 Téléchargements

Partager

More