Elastic Time Computation for Hypermedia Documents

Bruno Bachelet (1) , Philippe Mahey (1) , Rogério Rodrigues (2) , Luiz Fernando Soares (2)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
2 PUC-Rio - Pontifícia Universidade Católica do Rio de Janeiro [Brasil] = Pontifical Catholic University of Rio de Janeiro [Brazil] = Université catholique pontificale de Rio de Janeiro [Brésil]

This paper presents a new elastic time algorithm for adjusting hypermedia document presentation in order to avoid temporal inconsistencies. The algorithm explores the flexibility offered by some hypermedia models in the definition of media object duration and uses this flexibility for choosing the objects to be stretched or shrunk in such a way that the best possible quality of presentation is obtained. Our proposal is based on the "out-of-kilter" method for minimum-cost flow problems and it seems to offer more flexibility to model real-life applications in comparison with other previous proposals based on the simplex method.

Domaines: Recherche opérationnelle [math.OC]

Bruno Bachelet, Philippe Mahey, Rogério Rodrigues, Luiz Fernando Soares. Elastic Time Computation for Hypermedia Documents. VI Brazilian Symposium on Multimedia and Hypermedia Systems (SBMìdia), Jun 2000, Natal, Brazil. pp.47-62. ⟨hal-01995328⟩