Détail de l'auteur
Auteur D. Nussbaum |
Documents disponibles écrits par cet auteur (1)
Ajouter le résultat dans votre panier Affiner la recherche Interroger des sources externes
A meeting scheduling problem respecting time and space / Frédéric Berger in Geoinformatica, vol 13 n° 4 (December 2009)
[article]
Titre : A meeting scheduling problem respecting time and space Type de document : Article/Communication Auteurs : Frédéric Berger, Auteur ; Olivier Klein, Auteur ; D. Nussbaum, Auteur ; et al., Auteur Année de publication : 2009 Article en page(s) : pp 453 - 481 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmique
[Termes IGN] système d'information géographiqueRésumé : (Auteur) We consider the problem of determining suitable meeting times and locations for a group of participants wishing to schedule a new meeting subject to already scheduled meetings possibly held at a number of different locations. Each participant must be able to reach the new meeting location, attend for the entire duration, and reach the next meeting location on time. In particular, we give two solutions to the problem instance where each participant has two scheduled meetings separated by a free time interval. We present an O(n logn) algorithm for n participants obtained by purely geometrical arguments. Our second approach uses the concept of LP-type problems and leads to a randomized algorithm with expected running time O(n). We also consider a graph-based model where participants belong to different groups and can travel along the edges of a graph. For the meeting, only one member out of each group is required. The resulting problem can be solved using furthest color Voronoi diagrams on graphs. Copyright Springer Numéro de notice : A2009-335 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Article DOI : 10.1007/s10707-008-0053-4 En ligne : https://doi.org/10.1007/s10707-008-0053-4 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29965
in Geoinformatica > vol 13 n° 4 (December 2009) . - pp 453 - 481[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 057-09041 RAB Revue Centre de documentation En réserve L003 Disponible