On the Computational Complexity of Erdős-Szekeres and Related Problems in ℝ3.
Panos GiannopoulosChristian KnauerDaniel WernerPublished in: ESA (2013)
Keyphrases
- related problems
- computational complexity
- np complete
- range searching
- broadly applicable
- special case
- high computational complexity
- computational load
- low complexity
- stable marriage
- decision problems
- memory requirements
- worst case
- structured databases
- data sets
- bit rate
- storage requirements
- computational cost
- np hard
- expert systems
- explanatory power
- neural network