Boundaries and Hulls of Euclidean Graphs: From Theory to Practice
暫譯: 歐幾里得圖的邊界與外殼:從理論到實踐

Bounceur, Ahcene, Bezoui, Madani, Euler, Reinhardt

  • 出版商: CRC
  • 出版日期: 2020-09-30
  • 售價: $2,350
  • 貴賓價: 9.5$2,233
  • 語言: 英文
  • 頁數: 217
  • 裝訂: Quality Paper - also called trade paper
  • ISBN: 0367657171
  • ISBN-13: 9780367657178
  • 海外代購書籍(需單獨結帳)

商品描述

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.

商品描述(中文翻譯)

《歐幾里得圖的邊界與外殼:從理論到實踐》介紹了尋找歐幾里得圖的凸包、凹包和多邊形外殼的概念和演算法。書中還包括一些實作,並確定和比較它們的複雜度。由於實作依賴於應用,無論是集中式還是分散式,書中回顧了一些集中式和分散式版本的基本概念。理論家將會發現不同演算法的介紹,以及它們的複雜度評估和實用性,還有它們的應用領域。實務工作者將會找到一些實際的現實情境,在這些情境中可以使用所提出的演算法。

作者簡介

Ahcène Bounceur is an associate professor of computer science at Lab-STICC laboratory (CNRS 6285), University of Brest, France. His current research activities are focused on: tools for parallel and physical simulation of WSNs dedicated to Smart-cities and IoT, distributed algorithms and sampling methods for Big Data mining.

Madani Bezoui is an assistant professor of operations research at the University of Boumerdes, Algeria. His research interests include: combinatorial algorithms and optimization, multi-objective optimization, portfolio selection, Big Data and IoT.

Reinhardt Euler is a professor of computer science at Lab-STICC laboratory (CNRS 6285), University of Brest, France. His research interests include: combinatorial algorithms and optimization, graph theory, and the efficient solution of large-scale, real-life problem instances.

作者簡介(中文翻譯)

Ahcène Bounceur 是法國布雷斯特大學 Lab-STICC 實驗室(CNRS 6285)的計算機科學副教授。他目前的研究活動專注於:針對智慧城市和物聯網的無線感測網路(WSNs)平行和物理模擬工具、大數據挖掘的分散式演算法和取樣方法。

Madani Bezoui 是阿爾及利亞布梅爾德斯大學的運籌學助理教授。他的研究興趣包括:組合演算法和優化、多目標優化、投資組合選擇、大數據和物聯網。

Reinhardt Euler 是法國布雷斯特大學 Lab-STICC 實驗室(CNRS 6285)的計算機科學教授。他的研究興趣包括:組合演算法和優化、圖論,以及大規模現實問題實例的高效解決方案。