Article ID Journal Published Year Pages File Type
414586 Computational Geometry 2016 8 Pages PDF
Abstract

Given N   points in the plane P1,P2,…,PNP1,P2,…,PN and a location Ω, the union of discs with diameters [ΩPi][ΩPi], i=1,2,…,Ni=1,2,…,N covers the convex hull of the points. The location ΩsΩs minimizing the area covered by the union of discs, is shown to be the Steiner center of the convex hull of the points. Similar results for d-dimensional Euclidean space are conjectured.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,