Cantitate/Preț
Produs
Total produse
Vezi coșul
Boundaries and Hulls of Euclidean Graphs: From Theory to Practice de Ahcene Bounceur

Boundaries and Hulls of Euclidean Graphs: From Theory to Practice

Autor Ahcene Bounceur, Madani Bezoui, Reinhardt Euler
en Limba Engleză Paperback – 30 sep 2020
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.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 30954 lei  6-8 săpt.
  CRC Press – 30 sep 2020 30954 lei  6-8 săpt.
Hardback (1) 61899 lei  6-8 săpt.
  CRC Press – 26 iul 2018 61899 lei  6-8 săpt.

Preț: 30954 lei

Preț vechi: 35608 lei
-13% Nou

Puncte Express: 464
Preț estimativ în valută:
5924€ • 6250$ • 4937£

Carte tipărită la comandă

Livrare economică 03-17 ianuarie 25

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă
Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9780367657178
ISBN-10: 0367657171
Pagini: 217
Dimensiuni: 156 x 234 mm
Greutate: 0.4 kg
Ediția:1
Editura: CRC Press
Colecția Chapman and Hall/CRC

Cuprins

1 Fundamentals on graphs and computational geometry. 2 Hulls of point sets and graphs. 3 Centralized algorithms. 4 Distributed algorithms. 5 The Simulator CupCarbon and Boundary Detection. 6 Applications

Notă biografică

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.

Recenzii

This book is intended for readers working on problems that can be represented as a network or generally as a connected Euclidean graph. It gives the necessary basic mathematical tools and the most recent algorithms to find boundary nodes and polygon hulls in this types of graphs. The authors present the graph theory in a rigorous, but informal style and cover most of the relevant areas.
Since the presented algorithms can also be used for distributed or autonomous communicating systems like computers, cars, UAVs, people or smartphones, etc., the books offers an introduction into distributed programming, followed by the distributed versions of all those algorithms presented in their centralized form. Finally, the reader is also offered a platform called CupCarbon which is a simulator of WSNs dedicated to Smart-cities and IoT. This platform, available online as an open source software, offers an ergonomic and easy to use interface for visualization allowing to develop and validate algorithms, to check and understand visually what happens during simulation.
The book is highly accessible and engaging. It summarizes the main research of the authors during the last 3 years at the crossroad of Graph and Network theory, Computational Geometry, Communication and Simulation. The results have been presented at high-level, international conferences and published in recognized journals of these fields. The text is suitable for students in computer science or mathematics programs and it can be used for research as well as high-level university education.
-Professor Pietro Manzoni, Universitat Politècnica de Valéncia
The book presents a series of algorithms for the determination of the boundary nodes and the polygonal envelope of a Euclidean graph. There is not much work in the literature dealing with this problem in an algorithmic way. Most of the existing work is directly related to practical cases such as sensor netw

Descriere

Boundaries and Hulls of Euclidean Graphs: From Theory to Practice presents concepts and algorithms for finding convex, concave and polygon hulls of Euclidean graphs.