Boundaries and Hulls of Euclidean Graphs: From Theory to Practice - Université de Bretagne Occidentale
Ouvrages Année : 2018

Boundaries and Hulls of Euclidean Graphs: From Theory to Practice

Ahcène Bounceur
Madani Bezoui
Reinhardt Euler

Résumé

Boundaries and Hulls of Euclidean Graphs: From Theory to Practice presents concepts and algorithms for finding convex, concave and polygon hulls of Euclidean graphs. It also includes some implementations, determining and comparing their complexities. Since the implementation is application-dependent, either centralized or distributed, some basic concepts of the centralized and distributed versions are reviewed. Theoreticians will find a presentation of different algorithms together with an evaluation of their complexity and their utilities, as well as their field of application. Practitioners will find some practical and real-world situations in which the presented algorithms can be used.
Fichier non déposé

Dates et versions

hal-01804676 , version 1 (06-06-2020)

Identifiants

  • HAL Id : hal-01804676 , version 1

Citer

Ahcène Bounceur, Madani Bezoui, Reinhardt Euler. Boundaries and Hulls of Euclidean Graphs: From Theory to Practice. CRC Press, Taylor and Francis, 2018, 9781138048911. ⟨hal-01804676⟩
213 Consultations
0 Téléchargements

Partager

More