2680 search results - page 137 / 536 » The topology of the independence complex |
112
click to vote
SIGGRAPH
1997
ACM
15 years 5 months ago
1997
ACM
We describe a multiresolution representation for meshes based on subdivision, which is a natural extension of the existing patch-based surface representations. Combining subdivisi...
101
click to vote
STACS
1995
Springer
15 years 4 months ago
1995
Springer
Abstract. A solid object in 3-dimensional space may be described by a collection of all its topologically distinct 2-dimensional appearances, its aspect graph. In this paper, we st...
TCS
2008
15 years 1 months ago
2008
This is a survey of results about versions of fine hierarchies and many-one reducibilities that appear in different parts of theoretical computer science. These notions and relate...
LSSC
2005
Springer
15 years 6 months ago
2005
Springer
In this contribution we extend our previous results on the structured total least squares problem to the case of weighted cost functions. It is shown that the computational complex...
117
click to vote
ECCC
2008
15 years 1 months ago
2008
We show analogues of a theorem due to Valiant and Vazirani [16] for intractable parameterized complexity classes such as W[P], W[SAT] and the classes of the W-hierarchy as well as...