No label defined (Q4945502)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1424290
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1424290 |
Statements
12 November 2000
0 references
arrangement
0 references
hyperplanes
0 references
surfaces
0 references
complexity
0 references
motion planning
0 references
molecular models
0 references
An arrangement is the decomposition of space by a finite collection of geometric objects like (patches of) hyperplanes or algebraic surfaces. A broad survey is given of the combinatorial complexity of arrangements and their substructures (lower envelope, cells, zones, levels, \dots) and the algorithmic complexity of constructing various datastructures connected to them. An overview is given of applications of such structures in fields like motion planning of a robot, 3D-visualization, geometric optimization problems, modelling of complex molecules. Many open problems are stated. A large bibliography of 362 entries is included. For the entire collection see [Zbl 0930.65001].
0 references
