4949 search results - page 189 / 990 » Consistency and Set Intersection |
142
Voted
FOCS
2006
IEEE
15 years 11 months ago
2006
IEEE
We consider the minimum cost spanning tree problem under the restriction that all degrees must be at most a given value k. We show that we can efficiently find a spanning tree o...
158
click to vote
FOCS
2006
IEEE
15 years 11 months ago
2006
IEEE
We prove an upper bound, tight up to a factor of 2, for the number of vertices of level at most in an arrangement of n halfspaces in Rd , for arbitrary n and d (in particular, the...
130
click to vote
VALUETOOLS
2006
ACM
15 years 11 months ago
2006
ACM
In this paper we consider a general class of single-server multiqueue systems in which the stability of any single queue can be essentially determined by the queue’s arrival rat...
129
click to vote
CNSR
2005
IEEE
15 years 10 months ago
2005
IEEE
Connectivity in mobile wireless ad-hoc networks is maintained by setting the transmission range so that a node can establish a link to any other node in the network either directl...
123
click to vote
SMI
2005
IEEE
15 years 10 months ago
2005
IEEE
We propose a new topological data structure for representing a set of polygonal curves embedded in a meshed surface. In this embedding, the vertices of the curve do not necessaril...