𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Counting convex k-gons in planar point sets

✍ Scribed by Günther Rote; Gerhard Woeginger


Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
283 KB
Volume
41
Category
Article
ISSN
0020-0190

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

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)