Guarding scenes against invasive hypercubes. (Q1405005)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Guarding scenes against invasive hypercubes. |
scientific article |
Statements
Guarding scenes against invasive hypercubes. (English)
0 references
25 August 2003
0 references
In recent years realistic input models for geometric algorithms have been studied. The most important models are fathness, low density, undutteredness and small simple-cover complexity. The authors show that guardable scenes fit in between undutteredness and small simple-cover complexity. Properties of guardable scenes and heuristic algorithms to compute small guarding sets are given.
0 references
Input models
0 references
Guarding sets
0 references
Epsilon-nets
0 references
Geometric algorithms
0 references
