日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細


公開

報告書

On the Width and Roundness of a Set of Points in the Plane

MPS-Authors
/persons/resource/persons45509

Smid,  Michiel
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Janardan,  Ravi
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

External Resource
There are no locators available
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
フルテキスト (公開)

94-111.pdf
(全文テキスト(全般)), 162KB

付随資料 (公開)
There is no public supplementary material available
引用

Smid, M., & Janardan, R.(1994). On the Width and Roundness of a Set of Points in the Plane (MPI-I-94-111). Saarbrücken: Max-Planck-Institut für Informatik.


引用: https://hdl.handle.net/11858/00-001M-0000-0014-B78A-7
要旨
Let $S$ be a set of points in the plane. The width (resp.\ roundness) of $S$ is defined as the minimum width of any slab (resp.\ annulus) that contains all points of $S$. We give a new characterization of the width of a point set. Also, we give a {\em rigorous} proof of the fact that either the roundness of $S$ is equal to the width of $S$, or the center of the minimum-width annulus is a vertex of the closest-point Voronoi diagram of $S$, the furthest-point Voronoi diagram of $S$, or an intersection point of these two diagrams. This proof corrects the characterization of roundness used extensively in the literature.