Realistic Input Models for Geometric Algorithms.
Mark de BergMatthew J. KatzA. Frank van der StappenJules VleugelsPublished in: SCG (1997)
Keyphrases
- real world
- computational complexity
- machine learning algorithms
- mathematical models
- optimization problems
- orders of magnitude
- benchmark datasets
- theoretical analysis
- worst case
- linear models
- real life
- incomplete data
- parameter estimation
- times faster
- discrete data
- combinatorial optimization
- free parameters
- complex systems
- computationally efficient
- input data
- computational cost
- prior knowledge
- information retrieval
- data mining