Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete.

Rémy Malgouyres Angel R. Francés

Published in: DGCI (2008)

Keyphrases

np complete
complex systems
real world
high level
complex data
database
computer vision
decision making
database systems
computational complexity
probabilistic model
higher level
computationally expensive
randomly generated