Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
414586 | Computational Geometry | 2016 | 8 Pages |
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
Yael Yankelevsky, Alfred M. Bruckstein,