The Complexity of Recognizing Polyhedral Scenes (Extended Abstract)

Lefteris M. Kirousis Christos H. Papadimitriou

Published in: FOCS (1985)

Keyphrases

extended abstract
worst case
computer vision
neural network
artificial intelligence
three dimensional
database systems
computational complexity
information retrieval
image sequences
data structure
decision problems
convex hull
memory requirements
natural scenes
automatic recognition