Apollonius

2D Apollonius Graphs

Last update: 13 December 2023

Software version identifier: 1.0.0, 1.0.1

Copyright license: GNU General Public License, version 3.0

Computation of the Apollonius diagram of given 2D points and its dual the Apollonius graph, also known as the additively weighted Voronoï diagram, and which is a generalization of the classical Voronoï diagram. For references, see the bibliography in the CGAL documentation at <https://doc.cgal.org/latest/Apollonius_graph_2/citelist.html>.