✦ LIBER ✦

Computing a centerpoint of a finite planar set of points in linear time

✍ Scribed by S. Jadhav; A. Mukhopadhyay

Book ID: 110561251
Publisher: Springer
Year: 1994
Tongue: English
Weight: 859 KB
Volume: 12
Category: Article
ISSN: 0179-5376
DOI: 10.1007/bf02574382

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Computing the shape of a planar points s

Computing the shape of a planar points set

✍ Mahmoud Melkemi; Mourad Djebali 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 701 KB

In this article, we introduce a mathematical formalism de"ning the shape of a "nite point set which we call A-shape. The parameter A is a "nite set of points which positions variation allows A-shape to generate a family of graphs extracted from Delaunay triangulation. Each graph corresponds to an el

Fast algorithms for computing the diamet

Fast algorithms for computing the diameter of a finite planar set

✍ Binay K. Bhattacharya; Godfried T. Toussaint 📂 Article 📅 1988 🏛 Springer 🌐 English ⚖ 792 KB

On k nearest points of a finite set in a

On k nearest points of a finite set in a normed linear space

✍ Elisabetta Alvoni 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 218 KB

Triangles of Extremal Area or Perimeter

Triangles of Extremal Area or Perimeter in a Finite Planar Point Set

✍ P. Braß; G. Rote; K. J. Swanepoel 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 96 KB

Computing the convex hull of a set of po

Computing the convex hull of a set of points

✍ D.C.S. Allison; M.T. Noga 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 413 KB

A new algorithm for computing the convex

A new algorithm for computing the convex hull of a planar point set

✍ Guang-hui Liu; Chuan-bo Chen 📂 Article 📅 2007 🏛 SP Zhejiang University Press 🌐 English ⚖ 284 KB