An algorithm is described to determine the minimum area polar set of a planar convex polygon described in terms of its vertices. We adopt a result due to Santalo to verify our minimizing solution, and then demonstrate the search procedure on a few examples. 'For triangular (and centrally symmetric)
โฆ LIBER โฆ
The Blaschke-Steinhardt point of a planar convex set
โ Scribed by M.J. Kaiser
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 728 KB
- Volume
- 28
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The santalo point of a planar convex set
โ
M.J. Kaiser
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 505 KB
The minimum feature point set representi
โ
Jin-Jang Leou; Wen-Hsiang Tsai
๐
Article
๐
1990
๐
Elsevier Science
๐
English
โ 342 KB
Constructing the convex hull of a partia
โ
Michael T. Goodrich
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 802 KB
Finding the closest point to the origin
โ
Hanif D. Sherali; Gyunghyun Choi
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 788 KB
A criterion for the metrizability of a c
โ
Brenda MacGibbon
๐
Article
๐
1972
๐
Elsevier Science
๐
English
โ 416 KB
Off-line dynamic maintenance of the widt
โ
Pankaj K. Agarwal; Micha Sharir
๐
Article
๐
1991
๐
Elsevier Science
๐
English
โ 967 KB
In this paper we present an efficient algorithm for the off-line dynamic maintenance of the width of a planar point set in the following restricted case: We are given a real parameter W and a sequence X = (a,, , a,,) of n insert and delete operations on a set S of points in R2, initially consisting