2D Apollonius Graphs

2D Apollonius Graphs. CGAL User and Reference Manual: Algorithms for computing the Apollonius graph in two dimensions. The Apollonius graph is the dual of the Apollonius diagram, also known as the additively weighted Voronoi diagram. The latter can be thought of as the Voronoi diagram of a set of disks under the Euclidean metric, and it is a generalization of the standard Voronoi diagram for points. The algorithms provided are dynamic.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 1 article )

Showing result 1 of 1.
Sorted by year (citations)

  1. Cuevas, Antonio; Llop, Pamela; Pateiro-López, Beatriz: On the estimation of the medial axis and inner parallel body (2014)