On determining the cover of a simplex by spheres centered at its vertices

L.G. Casado; I. García; B.G. Tóth; E.M.T. Hendrix

doi:10.1007/s10898-010-9524-x

On determining the cover of a simplex by spheres centered at its vertices

L.G. Casado, I. García, B.G. Tóth, E.M.T. Hendrix

Research output: Contribution to journal › Article › Academic › peer-review

13 Citations (Scopus)

Abstract

The aim of this work is to study the Simplex Cover (SC) problem, which is to determine whether a given simplex is covered by spheres centered at its vertices. We show that the SC problem is equivalent to a global optimization problem. We investigate its characteristics.

Original language	English
Pages (from-to)	645-655
Journal	Journal of Global Optimization
Volume	50
Issue number	4
DOIs	https://doi.org/10.1007/s10898-010-9524-x
Publication status	Published - 2011

Keywords

Covering
Simplex
Spheres

Access to Document

10.1007/s10898-010-9524-x

Cite this

@article{fabea8dcefc44d649907caa56521f5c3,

title = "On determining the cover of a simplex by spheres centered at its vertices",

abstract = "The aim of this work is to study the Simplex Cover (SC) problem, which is to determine whether a given simplex is covered by spheres centered at its vertices. We show that the SC problem is equivalent to a global optimization problem. We investigate its characteristics.",

keywords = "Covering, Simplex, Spheres",

author = "L.G. Casado and I. Garc{\'i}a and B.G. T{\'o}th and E.M.T. Hendrix",

year = "2011",

doi = "10.1007/s10898-010-9524-x",

language = "English",

volume = "50",

pages = "645--655",

journal = "Journal of Global Optimization",

issn = "0925-5001",

publisher = "Springer",

number = "4",

}

TY - JOUR

T1 - On determining the cover of a simplex by spheres centered at its vertices

AU - Casado, L.G.

AU - García, I.

AU - Tóth, B.G.

AU - Hendrix, E.M.T.

PY - 2011

Y1 - 2011

N2 - The aim of this work is to study the Simplex Cover (SC) problem, which is to determine whether a given simplex is covered by spheres centered at its vertices. We show that the SC problem is equivalent to a global optimization problem. We investigate its characteristics.

AB - The aim of this work is to study the Simplex Cover (SC) problem, which is to determine whether a given simplex is covered by spheres centered at its vertices. We show that the SC problem is equivalent to a global optimization problem. We investigate its characteristics.

KW - Covering

KW - Simplex

KW - Spheres

U2 - 10.1007/s10898-010-9524-x

DO - 10.1007/s10898-010-9524-x

M3 - Article

SN - 0925-5001

VL - 50

SP - 645

EP - 655

JO - Journal of Global Optimization

JF - Journal of Global Optimization

IS - 4

ER -

On determining the cover of a simplex by spheres centered at its vertices

Abstract

Keywords

Access to Document

Fingerprint

Cite this