|
" Boundaries and hulls of Euclidean graphs : "
Ahcène Bounceur, Madani Bezoui, Reinhardt Euler.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
841160
|
| Main Entry
|
:
|
Bounceur, Ahcene
|
| Title & Author
|
:
|
Boundaries and hulls of Euclidean graphs : : from theory to practice /\ Ahcène Bounceur, Madani Bezoui, Reinhardt Euler.
|
| Publication Statement
|
:
|
Boca Raton, Florida :: CRC Press,, [2019]
|
|
|
:
|
, ©2019
|
| Page. NO
|
:
|
1 online resource (xv, 201 pages) :: illustrations
|
| ISBN
|
:
|
1315169894
|
|
|
:
|
: 1351690272
|
|
|
:
|
: 9781315169897
|
|
|
:
|
: 9781351690270
|
|
|
:
|
1138048917
|
|
|
:
|
9781138048911
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references and index.
|
| Contents
|
:
|
Fundamentals on graphs and computational geometry -- Hulls of point sets and graphs -- Centralized algorithms for boundary detection -- Distributed algorithms for boundary detection -- The simulator CupCarbon and boundary detection -- Applications.
|
| 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--back cover.
|
| Subject
|
:
|
Graph theory.
|
| Subject
|
:
|
Graph theory.
|
| Subject
|
:
|
MATHEMATICS-- General.
|
| Dewey Classification
|
:
|
511/.5
|
| LC Classification
|
:
|
QA166.B6845 2019eb
|
| Added Entry
|
:
|
Bezoui, Madani
|
|
|
:
|
Euler, Reinhardt,1950-
|
| |