✦ LIBER ✦

Computing the extreme distances between two convex polygons

✍ Scribed by H Edelsbrunner

Publisher: Elsevier Science
Year: 1985
Tongue: English
Weight: 605 KB
Volume: 6
Category: Article
ISSN: 0196-6774
DOI: 10.1016/0196-6774(85)90039-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Unit distances between vertices of a con

Unit distances between vertices of a convex polygon

✍ P.C. Fishburn; J.A. Reeds 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 600 KB

Fishburn, P.C. and J.A. Reeds, Unit distances between vertices of a convex polygon, Computational Geometry: Theory and Applications 2 (1992) 81-91. Many years ago Danzer resolved an open question of ErdGs by constructing a convex 9-gon, each vertex of which has the same distance to three other verti

The distance between two convex sets

✍ Achiya Dax 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 498 KB

On the multimodality of distances in con

On the multimodality of distances in convex polygons

✍ David Avis; Godfried T. Toussaint; Binay K. Bhattacharya 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 264 KB

Examples are given of n vertex convex polygons for which the distances between a fixed vertex and the remaining vertices, visited in order, form a multi-modal function. We show that this function may have as many as n/2 modes, or local maxima. Further examples are given of n vertex convex polygons i

Computing the convex hull of a simple po

Computing the convex hull of a simple polygon

✍ Chern-Lin Chen 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 337 KB

A lower bound on the number of unit dist

A lower bound on the number of unit distances between the vertices of a convex polygon

✍ Herbert Edelsbrunner; Péter Hajnal 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 218 KB

Computing the Hausdorff distance between

Computing the Hausdorff distance between two B-spline curves

✍ Xiao-Diao Chen; Weiyin Ma; Gang Xu; Jean-Claude Paul 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 777 KB

This paper presents a geometric pruning method for computing the Hausdorff distance between two B-spline curves. It presents a heuristic method for obtaining the one-sided Hausdorff distance in some interval as a lower bound of the Hausdorff distance, which is also possibly the exact Hausdorff dista