Area and Perimeter Derivatives of a Union of Disks

Abstract. We give analytic inclusion-exclusion formulas for the area and perimeter derivatives of a union of finitely many disks in the plane. Keywords. Disks, Voronoi diagram, alpha complex, perimeter, area, derivative.

• Type: Conference
• Year: 2003
• Where: BIRTHDAY
• Authors: Ho-Lun Cheng, Herbert Edelsbrunner
• Keywords: Analytic Inclusion-exclusion Formulas, Applied Computing, BIRTHDAY 2003, Perimeter Derivatives, Voronoi Diagram