Skip to Main content Skip to Navigation
Books

Boundaries and Hulls of Euclidean Graphs: From Theory to Practice

Ahcène Bounceur 1 Madani Bezoui 2 Reinhardt Euler 3
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
3 Lab-STICC_UBO_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : 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.
Complete list of metadatas

https://hal.univ-brest.fr/hal-01804676
Contributor : Ahcène Bounceur <>
Submitted on : Saturday, June 6, 2020 - 8:55:01 AM
Last modification on : Wednesday, June 24, 2020 - 4:19:46 PM

Identifiers

  • HAL Id : hal-01804676, version 1

Citation

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⟩

Share

Metrics

Record views

188