Illuminating high-dimensional convex sets

Jurek Czyzowicz, Bruno Gaujal, Eduardo Rivera-Campo, Jorge Urrutia, Joseph Zaks

Research output: Contribution to journalArticlepeer-review

Abstract

A set L of points in the d-space Edis said to illuminate a family F={S1, ..., Sn} of n disjoint compact sets in Edif for every set Siin F and every point x in the boundary of Sithere is a point v in L such that v illuminates x, i.e. the line segment joining v to x intersects the union of the elements of F in exactly {x}. The problem we treat is the size of a set S needed to illuminate a family F={S1, ..., Sn} of n disjoint compact sets in Ed. We also treat the problem of putting these convex sets in mutually disjoint convex polytopes, each one having at most a certain number of facets.

Original languageEnglish
Pages (from-to)115-120
Number of pages6
JournalGeometriae Dedicata
Volume56
Issue number2
DOIs
StatePublished - Jul 1995

Keywords

  • Mathematics Subject Classification (1991): 52-XX

ASJC Scopus subject areas

  • Geometry and Topology

Fingerprint

Dive into the research topics of 'Illuminating high-dimensional convex sets'. Together they form a unique fingerprint.

Cite this