An efficient algorithm for finding the minimum norm point in the convex hull of a finite point set in the plane

Naoki Makimoto, Ikuo Nakagawa, Akihisa Tamura

研究成果: Article査読

3 被引用数 (Scopus)

抄録

The minimum norm point problem is to find the minimum norm point in the convex hull of given n points in the d-dimensional Euclidean space. In this note, we propose an efficient algorithm for the two dimensional case and evaluate its time complexity.

本文言語English
ページ(範囲)33-40
ページ数8
ジャーナルOperations Research Letters
16
1
DOI
出版ステータスPublished - 1994 8月
外部発表はい

ASJC Scopus subject areas

  • ソフトウェア
  • 経営科学およびオペレーションズ リサーチ
  • 産業および生産工学
  • 応用数学

フィンガープリント

「An efficient algorithm for finding the minimum norm point in the convex hull of a finite point set in the plane」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル