2680 search results - page 15 / 536 » The topology of the independence complex |
GIS
2010
ACM
14 years 10 months ago
2010
ACM
Reasoning about space has been a considerable field of study both in Artificial Intelligence and in spatial information theory. Many applications benefit from the inference of ...
DGCI
2006
Springer
15 years 3 months ago
2006
Springer
In this paper, we address the problem of vectorization of binary images on irregular isothetic grids. The representation of graphical elements by lines is common in document analys...
101
click to vote
GD
2009
Springer
15 years 3 months ago
2009
Springer
We show that recognizing intersection graphs of convex sets has the same complexity as deciding truth in the existential theory of the reals. Comparing this to similar results on t...
62
Voted
CORR
2006
Springer
14 years 11 months ago
2006
Springer
In a previous paper we have suggested a number of ideas to attack circuit size complexity with cohomology. As a simple example, we take circuits that can only compute the AND of t...
82
Voted
SSS
2009
Springer
15 years 6 months ago
2009
Springer