Identification and Elimination of Interior Points for the Minimum Enclosing Ball Problem
Identification and Elimination of Interior Points for the Minimum Enclosing Ball Problem
About this item
Full title
Author / Creator
Publisher
Philadelphia: Society for Industrial and Applied Mathematics
Journal title
Language
English
Formats
Publication information
Publisher
Philadelphia: Society for Industrial and Applied Mathematics
Subjects
More information
Scope and Contents
Contents
Given ${\cal A} := \{a^1,\dots,a^m\} \subset \mathbb{R}^n$, we consider the problem of reducing the input set for the computation of the minimum enclosing ball of ${\cal A}$. In this note, given an approximate solution to the minimum enclosing ball problem, we propose a simple procedure to identify and eliminate points in ${\cal A}$ that are guaran...
Alternative Titles
Full title
Identification and Elimination of Interior Points for the Minimum Enclosing Ball Problem
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_920323980
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_920323980
Other Identifiers
ISSN
1052-6234
E-ISSN
1095-7189
DOI
10.1137/080727208
