1729 search results - page 191 / 346 » On Bounds for the k-Partitioning of Graphs |
164
click to vote
ISAAC
2005
Springer
15 years 12 months ago
2005
Springer
In an orthogonal drawing of a planar graph G, each vertex is drawn as a point, each edge is drawn as a sequence of alternate horizontal and vertical line segments, and any two edge...
174
click to vote
PPAM
2005
Springer
15 years 12 months ago
2005
Springer
Abstract. In this paper we deal with the problem of finding an optimal query execution plan in database systems. We improve the analysis of a polynomial-time approximation algorit...
157
click to vote
CCCG
2008
15 years 7 months ago
2008
Given a collection of points representing geographic data we consider the task of delineating boundaries based on the features of the points. Assuming that the features are binary...
175
click to vote
NETWORKING
2007
15 years 7 months ago
2007
This paper addresses the study of fundamental properties of stream-based content distribution services. We assume the presence of an overlay network with limited connectivity degre...
173
click to vote
UAI
2004
15 years 7 months ago
2004
Action-graph games (AGGs) are a fully expressive game representation which can compactly express both strict and context-specific independence between players' utility functi...